行百里者半九十

摘要： 快速排序属于不稳定排序，时间复杂度为O(n^2)，是对冒泡排序的一种改进 思路：将数据分成2个部分，一部分比另一部分都要小，然后再对这两个部分分别进行快速排序，递归完成 过程：选取数据中的中间数作为基准数，把大于基准数的数据放在右边一组，小于的放在左边一组，然后在对这两组数据分别进行上面的操作，直到 阅读全文

摘要： 希尔排序（Shell's Sort）属于不稳定排序，时间复杂度为O(n^s) 1<s<2，是插入排序的一种更高效的改进版本，也称为缩小增量排序 思路：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终 阅读全文