資料結構排序演算法之快速排序

2021-08-20 09:02:44 字數 736 閱讀 3519

快速排序

#includeusing namespace std;

void swap(int arr, int i, int j)

void quicksort(int arr, int left, int right)

arr[i] = temp;

quicksort( arr,left, i -1);

quicksort(arr, i + 1, right);

}}int main()

; int len = sizeof(arr)/ sizeof(int);

cout << "the original array are: "

cout << arr[i] << ",";

cout << endl;

quicksort(arr, 0, len - 1);

cout <<"the sorted arr are: " << endl;

for(int j = 0; j < len; j++)

cout << arr[j] << ",";

cout << endl;

system("pause");

return 0;

}

快速排序是運用遞迴的思想, 選擇乙個中間值,然後把陣列中大於這個中間值得放在右邊,小於的放在左邊,然後遞迴排序左邊和右邊地陣列,知道左邊和右邊地陣列個數為1

資料結構之排序演算法 快速排序 java

5快速排序 快排 public class quicksort partition a,0,a.length 1 print a test public void testquicksort quicksort a,0,a.length 1 print a public void quicksort...

資料結構 排序演算法 快速排序

演算法描述 快速排序是由東尼 霍爾所發展的一種排序演算法。在平均狀況下,排序 n 個專案要 n log n 次比較。在最壞狀況下則需要 n2 次比較,但這種狀況並不常見。事實上,快速排序通常明顯比其他 n log n 演算法更快,因為它的內部迴圈 inner loop 可以在大部分的架構上很有效率地...

資料結構排序之快速排序

本來昨天晚上就可以把快速排序發上去,沒想到昨晚csdn竟然維護,那麼就只能在停電的情況下下用學校的卡的要死的網發這快速排序了,不停多好,停電了還得自己掏腰包買個充電檯燈,裝的好像像學霸一樣,實際就是乙個大學渣,我也就不jjyy,直接說快速排序的思想,我是這樣理解的,用乙個變數作為基準,在拿出i和j兩...