数据结构（c语言版）（2.2.1顺序表的其他操作）

【例2.1】 将顺序表（a1, a2, …, an）重新排列为以a1为界的两部分：a1前面的值均比a1小、a1后面的值均比a1大（这里假设数据元素的类型具有可比性，不妨设为整型），操作前后如图所示。这一操作称为划分，a1称为基准。 划分的方法有多种，下面介绍的划分算法思路简单，但性能较差。 基本思路：从第二个元素开始到最后一个元素，逐一向后扫描。 （1）当前数据元素ai比a1大时，表明它已经在a1

>>阅读原文<<