快速排序

快速排序(Quick Sort)是對冒泡排序的一種改進,基本思想是選取一個數做爲關鍵字,通過一趟排序,將整段序列分爲兩個部分,其中一部分的值都小於關鍵字,另外一部分都大關鍵字。而後繼續對這兩部分繼續進行排序,從而使整個序列達到有序。 遞歸實現:web void QuickSort(int* arr, int left, int right) { int mid = 0; if(left >=
相關文章
相關標籤/搜索