OpenJudge

C08P03:快速排序的过程

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个(N <= 1000)元素的数组a[1],a[2],a[3],...,a[N],利用快速排序将其排成升序。

void Qsort(int low, int high){

  if(low< high){

     int m = Partition(low,high);//

     printA();

     Qsort(low,m-1);//

     Qsort(m+1,high);

     //不用合

  }

}


输入
2行
第1行包含1个正整数N(1 < N <= 1000),代表数组元素个数
第2行包含N个整数,空格隔开
输出
若干行
每行依次输出partition后的数组,空格隔开
最后一行,输出排序后的数组,空格隔开
样例输入
5
4 5 3 2 1
样例输出
2 1 3 4 5
1 2 3 4 5
1 2 3 4 5
提示
* 选a[low]作为主元
全局题号
15292
添加于
2017-07-28
提交次数
19
尝试人数
15
通过人数
15