二分查找

　　选择排序

　　第一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

　　冒泡排序

　　1.比较相邻的元素。如果第一个比第二个大，就交换他们两个

　　2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该是最大的

　　3.针对所有的元素重复以上的步骤，除了最后一个

　　4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

　　最优时间复杂度：O(n) 循环一次没有可以替换的内容

　　最坏时间复杂度：O(n^2)

　　插入排序

　　无锡妇科检查医院 http://www.87554006.com/

　　快速排序

　　通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的数据都比另一部分的所有数据都要小，然后再按照此方法对这两部分数据分别进行排序，整个排序过程可以递归进行

　　希尔排序

　　将数组列在一个表中并对列分别进行插入排序

　　举例：列表[11,22,33,44,55,66,77]，会分成

　　11，22，33

　　44，55，66

　　77

　　比较11和44，如果44>11,不用交换，否则交换，然后44和77进行比较，在比较第二列。比较第三列。。。

　　归并排序

　　归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。

　　将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。