各种排序、查找算法总结

1.直接插入排序
第i(i>1)个数，依次插入到前i-1个数组成的有序序列(上升序列,下降序列)中。

2.二分插入排序(直接插入排序的改进算法)
第i(i>1)个数，依次插入到前i-1个数组成的有序序列(上升序列,下降序列)中。使用二分查找来定位第i个数的位置。

3.希尔排序(分组直接插入排序)
利用递减增量分组序列，组内直接插入排序。

4.选择排序
依次取i-n组成的数组的最小值，放置于i位置。

5.冒泡排序
依次对i-n组成的数组相邻元素执行比较交换。

6.鸡尾酒排序/双向冒泡排序
依次对i-n组成的数组相邻元素执行比较交换2次(左右交换,右左交换)

7.快速排序(基准分割排序，分治法)
通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，另一部分记录的关键字均比另一部分的关键字大，重复对这两部分记录继续进行排序，以达到整个序列有序。

8.堆排序
利用二叉堆，不断进行堆调整。

9.归并排序
将序列不断分割成2个序列，直到2个子序列都只有一个元素，然后不断的归并相邻子序列。直到不存在子序列。

10.桶排序(在处理密集型数排序的时候有比较好的效果)
将序列划分到不同的桶中，桶中使用一种排序算法，最后对每个桶中的有序序列进行归并操作。

11.计数排序
根据对最大值，最小值之间的所有值进行统计来排序

12.基数排序

根据统一长度的整数的个十位依次排序。

总结：