快速排序法

#include<stdio.h> 
#include <iostream>
#include <cmath>
using namespace std;
void quick_sort(int s[], int l, int r)
{
	if (l < r)
	{
		int i = l, j = r, x = s[l];
		while (i < j)
		{
			while (i < j && s[j] >= x) // 从右向左找第一个小于x的数
				j--;
			if (i < j)
				s[i++] = s[j];

			while (i < j && s[i] < x) // 从左向右找第一个大于等于x的数
				i++;
			if (i < j)
				s[j--] = s[i];
		}
		s[i] = x;
		quick_sort(s, l, i - 1); // 递归调用 
		quick_sort(s, i + 1, r);
	}
}
int main() {
	int a[10] = { 21,3,32,324,4,42,5,24,35,534 };//从小到大排序 
	quick_sort(a, 0, 9);
	for (int i = 0; i <= 9; i++) {
		cout << a[i] << ' ';
	}
	return 0;
}