快速排序

没有啥要说的，日常保留代码系列。

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int a[1000000];

void quick_sort(int l, int r)
{
	int i = l;
	int j = r;
	int mid = (l + r) / 2;
	int x = a[mid];
	while(i <= j)
	{
		while(a[i] < a[mid]) i++;
		while(a[j] > a[mid]) j--;
		if(i <= j)
		{
			swap(a[i],a[j]);
			i++;
			j--;
		}
		
	}
	if(l < j ) quick_sort(l,j);
	if(i < r ) quick_sort(i , r);
}
int main()
{
	int m;
	printf("请输入你要输入的数字个数：");
	scanf("%d",&m);
	for(int i = 1;i <= m;i++) 
	{
		scanf("%d",&a[i]);
	}
	quick_sort(1,m);
	printf("排序后输出："); 
	for(int i =1;i<=m;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}