上传者: wwweet
|
上传时间: 2019-12-21 21:58:41
|
文件大小: 654B
|
文件类型: txt
描述
用函数实现快速排序,并输出每次分区后排序的结果
Input
第一行:键盘输入待排序关键的个数n
第二行:输入n个待排序关键字,用空格分隔数据
Output
每行输出每趟排序的结果,数据之间用一个空格分隔
Sample Input
10
5 4 8 0 9 3 2 6 7 1
Sample Output
1 4 2 0 3 5 9 6 7 8
0 1 2 4 3 5 9 6 7 8
0 1 2 4 3 5 9 6 7 8
0 1 2 3 4 5 9 6 7 8
0 1 2 3 4 5 8 6 7 9
0 1 2 3 4 5 7 6 8 9
0 1 2 3 4 5 6 7 8 9