快速排序（Quick Sort）附C語言代碼

歸納 快速排序（Quick Sort）是由冒泡排序改進獲得的，冒泡排序過程當中，只對相鄰的兩個記錄進行比較，每次只能消除一個逆序，而快速排序方法中的一次交換就能夠消除多個逆序。 在待排序的n個記錄中，任取一個一個記錄（本文采用取第一個記錄）做爲支點pivot，通過一趟排序後把全部小於pivot的記錄交換到前面，把全部關鍵字大於等於pivot的記錄交換到後面，而後再對pivot左右兩個子區間遞歸便可

>>阅读原文<<