tags-排序

标签 - 排序

插入排序数组和迭代器法

? 排序 ? ? iter排序 ? 2017-04-14 14:50:02 300 0 0

#### 插入排序插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。其实插入排序相当于玩扑克牌，当发牌过程，取上的第一张牌肯定是已经排好序的，当取上第二张或这后面的牌时候，都要跟第一张牌比较，如果比第一张牌小，放在第一张前面，否则置原处不动（放），如果取上第三张牌，则将第三张牌和第二张牌作比较，如果比第二张牌小，就继续跟第一张比较，后面的依次类推

快速排序(数组和迭代器法)

? 排序 ? ? iter排序 ? 2017-04-14 03:00:07 505 0 0

[TOC] ###### 快速排序的效率 >在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 ###### 算法步骤 * 从数列中挑出一个元素:“基准数”， * 重新排序数列