排序算法 - 快速排序

基本思想 每趟使表的第1個元素放入適當位置(歸位),並且左邊的元素小於這個元素,右面的元素大於這個元素,將表一分爲二,對子表按遞歸方式繼續這種劃分,直至劃分的子表長爲0或1(遞歸出口)。  快速排序遞歸樹 算法代碼 1 void QuickSort(int *arr,int left,int right) 2 { 3 int l = left; 4 int r = righ
相關文章
相關標籤/搜索