數據結構（c語言版）（2.2.1順序表的其他操作）

【例2.1】 將順序表（a1, a2, …, an）重新排列爲以a1爲界的兩部分：a1前面的值均比a1小、a1後面的值均比a1大（這裏假設數據元素的類型具有可比性，不妨設爲整型），操作前後如圖所示。這一操作稱爲劃分，a1稱爲基準。 劃分的方法有多種，下面介紹的劃分算法思路簡單，但性能較差。 基本思路：從第二個元素開始到最後一個元素，逐一向後掃描。 （1）當前數據元素ai比a1大時，表明它已經在a1

>>阅读原文<<