『模板』快速排序
程序员文章站
2022-06-25 13:12:32
方法一 cpp include using namespace std; void qs(int R[],int l,int r){ int p=R[l]; int i=l,j=r; while (ip) j ; if(i ......
方法一
#include<bits/stdc++.h> using namespace std; void qs(int R[],int l,int r){ int p=R[l]; int i=l,j=r; while (i<=j){ while (R[i]<p) i++; while (R[j]>p) j--; if(i<=j) swap(R[i++],R[j--]); } if(l<j) qs(R,l,j); if(i<r) qs(R,i,r); } int main(){ int s[11]={0,1,3,4,5,7,66666,9,-55,2,0}; qs(s,1,10); for(int i=1;i<=10;i++){ cout<<s[i]<<" "; } return 0; }