qaaaaaaz的博客

Onlogn。

是插入排序的一种，也是缩小增量排序。希尔排序是记录按下标的一定增量分组，对每组使用算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

基本思想是把待排序的元素分解成两个规模大致相等的子序列，如果不易分解，将得到的子序列继续分解，直到子序列中包含的元素个数为1。

插入排序就是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。。冒泡排序还有一种优化算法，就是立一个 flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。（图片来自。

快速排序本质上是一种分治算法。分治算法的思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，然后分而治之。分治策略：对于一个规模为n的问题，若该问题可以容易的解决，则直接解决，否则将其分为k个规模较小的子问题。这些子问题互相独立并且与原问题形式相同，递归地解决这些子问题，然后将各子问题地解合并得到原问题地解。这种算法设计策略叫做分治法。