qq_36745652的博客

快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n)算法更快。 快速排序使用分治法（Divide and conquer）策略来把一个序列

插入排序是最简单的排序算法之一，插入排序由N-1趟排序组成。对于P=1到P=N-1，插入排序保证从位置0到P上的元素为已排序状态。 例如：我们给定一个数组a, 初始         23 5 46 37 21 17 在p=1      5 23 46 37 21 17 在p=2      5 23 46 37 21 17 在p=3      5 23 37 46 21 17 在p=4

希尔排序（Shellsort）又叫做缩小增量排序（diminishing increment sort）。