快速排序（1）

快速排序（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;
}