摘要: 快速排序思路:将元素一个个找到他们在队列中的位置 我们可以用一个中间变量a保存第一个元素,一开始,从最后一个元素与中国元素进行比较,如果大于a的值,我们将high向左移动一下,如果小于a,我们将a[low]=a[high],a再与比较右边的元素比较,如果小于,我们将low向右移动一格,如果大于a,说 阅读全文
posted @ 2020-05-17 20:11 Roronoa-Zoro 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 思路:[256,35,96,2,34,65,732,653,20] 对于一个数组,我们不再像插入排序那个把它当成两个部分, 而是引入一个gap,假设gap=4,就会有 256 34 20 35 65 96 732 2 653 分成了上面所示的4个子序列 对于这些子序列进行插入排序,即 20 34 2 阅读全文
posted @ 2020-05-17 10:20 Roronoa-Zoro 阅读(158) 评论(0) 推荐(0) 编辑