快速排序算法由 C. A. R. Hoare 在 1960 年提出。它的时间复杂度也是 O(nlogn)，但它在时间复杂度为O(nlogn)级的几种排序算法中，大多数情况下效率更高，所以快速排序的应用非常广泛。再加上快速排序所采用的分治思想

原理桶排序是一个排序算法，原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。 桶排序以下列程序进行： 设置一个定量的数组当作空桶子。 寻访序列，并且把项目一个一个放到对应的桶

“冒泡排序法除了它迷人的名字和导致了某些有趣的理论问题这一事实外，似乎没有什么值得推荐的。” ———— Donald E. Knuth（1974 年图灵奖获得者） 1. 基本实现123456789101112131415161718

相对于冒泡排序，选择排序多一个变量，专门存储最小值、最大值的下标，等每轮次循环遍历结束后，才会进行两个元素的交换。这样比冒泡排序减少了交换次数。 1. 基本实现123456789101112131415161718192021222324