1741: 排序-快速排序
金币值：2
定数：11
时间限制：1.000 s
内存限制：128 M
正确：65
提交：117
正确率：55.56% 命题人：
题目描述
请根据测试代码中的代码，根据要求补全程序。
测试代码 复制
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20 // 一个用作示例的小顺序表的最大长度
typedef int KeyType; //定义关键字类型为整型
typedef struct {
int key;
} RedType;
typedef struct {
//顺序表类型
RedType r[MAXSIZE + 1]; //r[0]闲置或用作哨兵单元
int length; //顺序表长度
} Sqlist;
int Partition(Sqlist &L, int low, int high);
void QSort(Sqlist &L, int low, int high);
int main() {
Sqlist L;
int i, low, high;
scanf("%d", &L.length);
for (i = 1; i <= L.length; i++)
scanf("%d", &L.r[i].key);
low = 1;
high = L.length;
QSort(L, low, high);
for (i = 1; i <= L.length; i++) {
printf("%d\t", L.r[i].key);
}
printf("\n");
return 0;
}
/*提交以下代码*/
int Partition(Sqlist &L, int low, int high) {
}
void QSort(Sqlist &L, int low, int high) {
}输入格式
第1行输入一个整数n
第2行输入n个整数
第2行输入n个整数
输出格式
输出排序后的n个整数（要求从小到大）
输入样例 复制
9
49 38 65 97 13 27 48 55 4输出样例 复制
4 13 27 38 48 49 55 65 97