排序
一. 快排
选择排序、冒泡排序的排序思路比较简单,但是排序效率较低,不能满足需求(比如在OJ或比赛题目中)。
快速排序是利用分治递归技术实现的一种高效的方法。
何为分治递归?
快排:
二. 希尔排序
这是希尔排序的博客: 链接
希尔排序和插入排序很相似;理解了插入排序,希尔排序也就差不多了!
插入排序:
希尔排序:
三. 桶排序
桶排序就是记录数字出现的次数,然后依次输出大于零的数。这个排序也是比较简单的。
四. 堆排序
堆排序的博客:链接
堆排序的视频:链接
五. 归并排序
归并排序的博客:链接
这是归并排序的模板: