順序表的應用舉例

例2．1  將順序表(a1，a2，... ，an) 從新排列爲以a1 爲界的兩部分：a1 前面的值均比a1 小，a1 後面的值都比a1 大(這裏假設數據元素的類型具備可比性, 不妨設爲整型)，操做先後如圖2.5所示。這一操做稱爲劃分。a1 也稱爲基準。 劃分的方法有多種，下面介紹的劃分算法其思路簡單，性能較差。基本思路： 從第二個元素開始到最後一個元素，逐一貫後掃描： （1）當前數據元素aI 比a

>>阅读原文<<