快速排序

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

#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;}