做公司网站的企业,中关村在线官方网站,做资讯类网站,dsicuz做的网站给定你一个长度为 n的整数数列。
请你使用快速排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
输入格式
输入共两行#xff0c;第一行包含整数 n。
第二行包含 n 个整数#xff08;所有整数均在 1∼1091∼109 范围内#xff09;#xff0c;表示整… 给定你一个长度为 n的整数数列。
请你使用快速排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
输入格式
输入共两行第一行包含整数 n。
第二行包含 n 个整数所有整数均在 1∼1091∼109 范围内表示整个数列。
输出格式
输出共一行包含 n个整数表示排好序的数列。
数据范围
1≤n≤100000
输入样例
5
3 1 2 4 5输出样例
1 2 3 4 5 #includebits/stdc.h
using namespace std;
const int N100000;
int q[N];
void qs(int q[],int l,int r)
{if(lr)//当前数的长度为一时 不需要排序return;int il-1,jr1,xq[lr1];//x随便取数组中的一个数充当一个中介 这里取得中间值while(ij)//当两个指针没有相交的时候{do i;while(q[i]x);//如果左边的数小于中介 那么左指针往右移do j--;while(q[j]x);//如果右边的数大于中介 那么右指针往左移if(ij)//当两个指针还没有相遇的时候 swap(q[i],q[j]);//}qs(q,l,j);//左半边qs(q,j1,r);
}
int main()
{int n;cinn;for(int i0;in;i)cinq[i];qs(q,0,n-1);for(int i0;in;i){coutq[i] ;}return 0;
}
