C語言 快速排序

基本思路：遞歸分治 1.可以將數組首元素設定爲基準點（基準元素），設begin代表第一個元素，end代表最後一個元素。 2.從第二個元素開始遍歷數組，分成比基準元素大或小的兩部分，再將基準元素交換至某個位置，使得左側元素都比它小，右側元素都比它大。 3.將基準元素兩側的兩部分分別採取上述相同的操作，這不免聯想到遞歸。 下面是相關代碼 #include<bits/stdc++.h> using na

>>阅读原文<<