模板 C/C++ 快速排序

一、基本思想 通過一趟排序將待排序列分割成獨立的兩部分,其中一部分關鍵字均比另外一部分的關鍵字小,這兩部分記錄再繼續進行排序,以達到整個序列有序。 二、代碼實現 關鍵代碼 void quickSort(int l,int r){ int mid = (arr[l]+arr[r])>>1; int i = l, j = r; do{ while(arr[i]
相關文章
相關標籤/搜索