摘要: 顺序表划分 将顺序表(a1,a2,……an)重新排列为以 a1 为界限的两部分,a1 前面的均比 a1 小,a1后面的值均比 a1 大,这一操作称为划分,a1 也称为基准。 算法思路: 从第二个元素开始向后扫描到最后一个元素。当前元素 ai 比 a1 小,将前面的元素依次向后移动,然后将 a1 放到 阅读全文
posted @ 2021-10-27 15:47 automated 阅读(291) 评论(0) 推荐(0)