本题要求实现快速排序的一趟划分函数,待排序列的长度1<=n<=1000。
函数接口定义:
int Partition ( SqList L,int low, int high );
其中L是待排序表,使排序后的数据从小到大排列。
###类型定义:
typedef int KeyType;
typedef struct {
KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/
int Length;
}SqList;
裁判测试程序样例:
#include<stdio.h>
#include<stdlib.h>
typedef int KeyType;
typedef struct {
KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/
int Length;
}SqList;
void CreatSqList</