排序算法总结

不稳定的排序算法：

快速排序（分治）：分治法的思想是：递归的依次为每个数找到左右子区间，其中左区间的数不大于它，右区间的数不小于它，则该数作为基准不再改变，再递归排序左右自区间；

希尔排序（增加坐标增进量的直接插入排序）：对直接插入排序的改进，先是指定下标的增进量，对增进量为一组的下标先进行直接插入排序，而且最后一个增量值必须为1.；

直接选择排序：遍历未排序的位置，每次找出最小的数，放在排好次序的下一个。。

稳定的排序算法：

直接插入排序：依次遍历从位置1开的每个数，若前一个数大于它，则将它保存在位置0处，依次递减遍历，找到可以插入它的位置；

冒泡排序（交换排序）：重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成；

归并排序