摘要： 这个算法的计算次数： 1.当n是偶数，一共是n/2组，每组进行3次比较，但第一组只要一次比较，所以一共需要（3n-4)/2次比较； 2.当n是奇数，一共是（n+1）/2组，每组进行3次比较，但第一组是1次而最好一组是2次，所以一共需要（3n-3）/2次比较。 可以证明这个算法是最优的，证明可在其他书 阅读全文

摘要： 桶排序先把要排的小数乘一个整数，按得到整数的整数部分，放入list[整数部分]。 在用成熟的排序算法把list中的小数进行排序，因为数列较少，降低了比较的次数，从而提高效率。 缺点减少了时间，但却消耗了较多的内存。 阅读全文