标签：归并排序 插入排序 希尔排序 快速排序 coursera
1.归并排序的思想
2.归并排序的具体实现
3.归并排序的改进：
（1）当递归到一定程度，数组已经足够小时（length<=7），直接对数组进行插入排序。
（2）当较小的那部分数值的最大值>=较大部分的最小值时，则直接返回，不对这两部分数组进行合并。
4.归并排序的变形—buttom up merge sort
基本思路：
（1）设length=2。依次遍历数组，将连在一起的length个元素组成一个子数组，依次对各个子数组进行排序。
（2）length=length*2。重复（1）的操作，直到length=数组长度。
实现：
5.排序算法稳定性总结
（1）希尔排序：不稳定。
（2）选择排序：不稳定。
（3）快速排序：不稳定。
（4）插入排序：稳定。
（5）归并排序：稳定。
标签：归并排序 插入排序 希尔排序 快速排序 coursera
原文地址：http://blog.csdn.net/yao_wust/article/details/39497035
