#include<bits/stdc++.h>
using namespace std;
#define MAX 100005
int N;
int nArr[MAX];
void quick_sort(int q[], int l, int r)
{
//递归的终止情况
if(l >= r) return;
//第一步:分成子问题
int i = l - 1, j = r + 1, x = q[l + r >> 1];
while(i < j)
{
do i++; while(q[i] < x);
do j--; while(q[j] > x);
if(i < j) swap(q[i], q[j]);
}
//第二步:递归处理子问题
quick_sort(q, l, j), quick_sort(q, j + 1, r);
//第三步:子问题合并.快排这一步不需要操作,但归并排序的核心在这一步骤
}
int main()
{
#ifdef ONLINE_JUDGE
#else
freopen("1.txt", "r", stdin);
#endif
/* your code */
scanf("%d",&N);
for(int i = 0; i < N; i++)
{
scanf("%d",&nArr[i]);
}
quick_sort(nArr,0,N-1);
for(int i = 0; i < N; i++)
{
printf("%d ",nArr[i]);
}
return 0;
}
快速排序
最新推荐文章于 2022-04-19 21:10:45 发布