快速排序的递归和非递归的实现
生活随笔
收集整理的這篇文章主要介紹了
快速排序的递归和非递归的实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
struct QuickS{int low;int high;
};int Partition(int *arr,int st,int ed){//快速排序的劃分int pos = arr[st];while(st < ed){while(arr[ed] > pos && st < ed) ed --;arr[st] = arr[ed];while(arr[st] <= pos && st < ed) st ++;arr[ed] = arr[st];}arr[st] = pos;return st;
}void QuickSort(int *arr,int st,int ed){//快速排序的遞歸算法if(st < ed){int pos = Partition(arr,st,ed);QuickSort(arr,st,pos-1);QuickSort(arr,pos+1,ed);}}void QuickSortN(int *arr,int low,int high){//快速排序的非遞歸算法stack<QuickS> S;QuickS p,q;p.low = low;p.high = high;S.push(p);while(!S.empty()){q = S.top();S.pop();if(q.low < q.high){int pos = Partition(arr,q.low,q.high);p.low = q.low;p.high = pos - 1;S.push(p);p.low = pos + 1;p.high = q.high;S.push(p);}}
}
總結
以上是生活随笔為你收集整理的快速排序的递归和非递归的实现的全部內容，希望文章能夠幫你解決所遇到的問題。
