比較器與桶排序

比較器 前面介紹的選擇排序、冒泡排序、插入排序、歸併排序、堆排序以及快速排序，還有選擇排序的變種希爾排序、雞尾酒排序，這些都是基於比較的排序。對於這些基於比較的排序，可以通過修改比較器，來達到比較其他非基本數據類型的比較。 如下圖是一個比較器的實現： 如果返回一個負數，認爲第一個參數應該排在前面；若返回正數，則第二個參數排在前面。所以我們經常可以看到下面的寫法： 這裏實現的是由大到小排序。 在C+

>>阅读原文<<