摘要:
插入排序(升序排序为例) 思路: + 1. 将序列分为两个部分,头部已经排好的和后面待排序的 + 2. 从头部开始遍历每一个元素,然后插入头部已排好序的恰当位置 Swift class InsertionSort { var array = [5, 7, 2, 8, 9, 4, 7, 3, 2] / 阅读全文
摘要:
快速排序(选择升序排序) 思路 + 1. 从序列中选择一个枢轴(支点,pivot),假设每次选择索引0位置为支点 + 2. 利用支点将序列分割成两个子队列 小于支点的放在支点的左侧 大于支点的放在支点的右侧 等于支点的左右都可以(这里相等放右边) + 3. 对子序列进行1,2操作,直到不能再分割(也 阅读全文