c語言中的快排及優化

快速排序被稱爲最常用的排序，他的主要思想是，利用某個基準數，將其比基準數大或小分別放在基準數的兩邊，讓後在兩邊在找一個基準數，再次進行相同的操作，直到最後只有一位時，排序就完成了。快排之所以較快，是因爲其是基於二分法，它的交換是跳躍式的。 下面是基本的快排的代碼： 對於快速排序，它還可以繼續進行優化，在基準數的選定上，我們可以選取中間的數進行排序，這樣可以縮短一些時間。代碼如下：

>>阅读原文<<