快速排序的概念；快速排序的基本思想；本節目錄：本節內容：快速排序快速排序快速排序的算法描述；交換排序冒泡排序快速排序概念任意選取一個關鍵字，以該關鍵字為基準值，將待排序關鍵字分割成獨立的兩個部分。其中前一部分關鍵字的關鍵值都不大于基準值，后一部分的關鍵字值都大于或等于基準值；這就是一趟快速排序。快速排序結果1：

223442456678結果2：342242786645例

422245346678

關鍵字：

123456給定如下6個關鍵字，以首關鍵字42為基準值，一趟快速排序分割的結果。快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：45236080504023

3055

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：236080504023

3055

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字45快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：236080504023

3055

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字45快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：23608050402355

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字4530快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：23608050402355

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字4530快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：238050402355

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字453060快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：2380405055

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字45306023快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：23405055

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字4530602380快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：234050

55

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字4530602380快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：2350

55

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字453060238040快速排序過程從序列的兩端交替掃描各個關鍵字，找到一大一小兩個關鍵字，交換兩個關鍵字。快速排序關鍵字：2350

55

12345768

91、從右向左掃描：查找到一個小于基準值的關鍵字（小關鍵字）；2、從左向右掃描：查找到一個不小于基準值的關鍵字（大關鍵字）；0基準值大關鍵字小關鍵字453060238040快速排序算法描述1、設兩個變量i,j,初始時i=low=1，j=high=n，以a[low]為基準元素，將a[low]零時保存在a[0]中。快速排序2、比較和交換從j所指位置向前搜索：將a[j]與a[0]進行比較：從i所指位置起向后搜索：將a[0]與a[i]進行比較：3、重復1、2步驟，直到i=j為止，同