顺序表的应用举例

例2．1  将顺序表(a1，a2，... ，an) 从新排列为以a1 为界的两部分：a1 前面的值均比a1 小，a1 后面的值都比a1 大(这里假设数据元素的类型具备可比性, 不妨设为整型)，操做先后如图2.5所示。这一操做称为划分。a1 也称为基准。 划分的方法有多种，下面介绍的划分算法其思路简单，性能较差。基本思路： 从第二个元素开始到最后一个元素，逐一贯后扫描： （1）当前数据元素aI 比a

>>阅读原文<<