2.2.3顺序表应用举例 例21将顺序表(a,a2…,an)重新排列为以a1为 界的两部分:a1前面的值均比a1小,a1后面的值都 比a1大。 ◆划分的方法有多种,下面介绍的划分算法其思路简单, 性能较差。基本思路: 从第二个元素开始到最后一个元素,逐一向后扫描: (1)当前数据元素a比a1大时,表明它已经在a1 的后面,不必改变它与a1之间的位置,继续比较下一 个 (2)当前结点若比a1小,说明它应该在a1的前面, 此时将它上面的元素都依次向下移动一个位置,然后 将它置入最上方。 2021年1月21日 数据结构讲义 132021年1月21日 数据结构讲义 13 2.2.3 顺序表应用举例 例2.1 将顺序表 (a1，a2，... ，an ) 重新排列为以 a1 为 界的两部分：a1 前面的值均比 a1 小，a1 后面的值都 比 a1 大。 划分的方法有多种，下面介绍的划分算法其思路简单， 性能较差。 基本思路： 从第二个元素开始到最后一个元素，逐一向后扫描： ⑴当前数据元素 aI 比 a1 大时，表明它已经在 a1 的后面，不必改变它与 a1 之间的位置，继续比较下一 个。 ⑵当前结点若比 a1 小，说明它应该在 a1 的前面， 此时将它上面的元素都依次向下移动一个位置，然后 将它置入最上方