摘要：简单桶排序 简单桶排序又称为鸽巢排序或计数排序，其基本思想如下： 假设待排序整型数组arr的元素大小范围是[0, max]， 额外分配一个长度为(max+1)的整型数组bucket[max+1]，数组中元素初始全部初始化为0， 那么每一个bucket数组中元素就相当于一个桶（或称为鸽巢），元素的下标 阅读全文

摘要：基本思想： 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。 算法描述： 以n个数升序排序为例，从第2个元素开始遍历，到最后一个数结束，共遍历(n-1)轮，对与第i轮： 将元素设为target与第(i-1)个元素比较，若target小于元素(i-1)，则将元素(i 阅读全文

摘要：快速排序是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。 基本思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，递归这个过程，最终完成排序。 算法描述： 以升序为例。以最左边 阅读全文

摘要：冒泡排序算法的总结 阅读全文