快速排序(1)
这期先不说了,下期说,这期直接上代码:
#include<iostream>
using namespace std;
int sort(int s[], int l, int r) {
if (l < r) {
int i = l, j = r;
int q = s[l];
while(i<j) {
while (i < j && s[j] >= q) j--;
if (i < j) s[i++] = s[j];
while (i < j && s[i] <= q) i++;
if (i < j) s[j--] = s[i];
}
s[i]=q;
sort(s,l,i-1);
sort(s,i+1,r);
}
}
int s[10000];
int main() {
int w;
cin>>w;
for(int l=0;l<w;l++) cin>>s[l];
sort(s,0,w-1);
for(int l=0;l<w;l++) cout<<s[l]<<" ";
return 0;
}