C語言快速排序

快速排序（Quick Sort）概念:是由冒泡排序改進而獲得的。在冒泡排序過程當中，只對相鄰的兩個記錄進行比較，所以每次交換兩個相鄰記錄時只能消除一個逆序。若是能經過兩個（不相鄰）記錄的一次交換，消除多個逆序，則會大大加快排序的速度。快速排序方法中的一次交換能夠消除多個逆序。 快速排序的算法步驟：在待排序的n個記錄中任取一個記錄（一般取第一個記錄）做爲樞軸（或支點），設其關鍵字爲pivotkey。

>>阅读原文<<