比较器与桶排序

比较器 前面介绍的选择排序、冒泡排序、插入排序、归并排序、堆排序以及快速排序，还有选择排序的变种希尔排序、鸡尾酒排序，这些都是基于比较的排序。对于这些基于比较的排序，可以通过修改比较器，来达到比较其他非基本数据类型的比较。 如下图是一个比较器的实现： 如果返回一个负数，认为第一个参数应该排在前面；若返回正数，则第二个参数排在前面。所以我们经常可以看到下面的写法： 这里实现的是由大到小排序。 在C+

>>阅读原文<<