【问题描述】
实现快速排序。
【输入形式】
输入待排序序列。
第一行为待排序数据个数n,
第二行为待排序的n个数据;
【输出形式】
输出快速排序过程中每趟排序的枢纽值及对应数据情况。
【样例输入】
8
46 31 12 46 87 37 98 75
【样例输出】
pivotkey=46:
37 31 12 46 46 87 98 75
pivotkey=37:
12 31 37 46 46 87 98 75
pivotkey=12:
12 31 37 46 46 87 98 75
pivotkey=87:
12 31 37 46 46 75 87 98
【评分标准】
注意:指定处填充函数,完成快速排序算法。
#include
#include
#define MAX 1000int n=0;
void printList(int list[])
{
int i;
for(i=0;i
printf("%d ",list[i]);
}
printf("\n");
}
int Partition(int list[],int