在數(shù)據(jù)結(jié)構(gòu)中,給出一組關(guān)鍵字:66,30,78,53,6,18,10,11,20,49,當(dāng)要求用快速排序法按升序排序.

簡略說一下一趟快速排序思想：
1）從右邊right指針處找一個比要比較數(shù)（通常是第一個數(shù)）小的，找到后放入left指針，left右移一格。

2）從左邊left指針找一個比要比較數(shù)（通常是第一個數(shù)）大的，找到后放入right指針處，right左移一格。
3）當(dāng)left小于right時，重復(fù)1,2步驟。

原序 66, 30, 78, 53,6, 18, 10, 11, 20, 49
第一趟排序為：49, 30, 20, 53, 6, 18, 10, 11, 66, 78
詳解：
（1）先把數(shù)組第一個數(shù)66用變量暫存，從右邊開始，49小于66，把49放入第一個位置，left自加一后指30.
（2）從左邊left處開始找，找到78大于66，把78放入right指向處（原本49的位置），right自減一后指向20處。
（3）右邊20小于66，放入原本78那個位置。
（4）左邊53，6,18,10,11均小于66，直到left與right相等，處于原本20所在位置，把66放入。