#include<stdio.h>
#define MAXSIZE 100
typedef int KeyType;
typedef struct
{
KeyType key;
}RecordType;
typedef struct
{
RecordType r[MAXSIZE+1];
int length;
}RecordList;
RecordList L;
int QKpass(RecordList *L,int low,int high)
{
int pivot;//枢轴为第一个元素
RecordList temp;
pivot=L->r[low].key;
int i=low,j=high;
while(i<j)
{
while(i<j&&L->r[j].key>=pivot)//从右往左找一个比枢纽小的数
j--;
while(i<j&&L->r[i].key<=pivot)//从左往右找一个比枢轴大的数
i++;
temp.r[0]=L->r[i];
L->r[i]=L->r[j];
L->r[j]=temp.r[0];//找到后交换数据
}
L->r[low]=L->r[i];//最后将枢轴换到i与j相遇的地方
L->r[i].key=pivot;
return i;//返回枢轴所在的位置方便分区递归调用
}
void QKSort(RecordList *L,int low,int high)
{
int pos;
if(low<high)
{
pos=QKpass(L,low,high);//拆分,返回枢轴所在的位置
QKSort(L,low,pos-1);//对左边递归排序
QKSort(L,pos+1,high);//对右边递归排序
}
}
/*
int QKSort(RecordList L,int low,int high)
{
int pos;
pos=QKpass(L,low,high);
return pos;
}*/
int main()
{
KeyType key;
RecordList L1;
int num,i;
int j;
scanf("%d",&L1.length);//默认输入5,可以更改
printf("请输入5个数:\n");
for(i=1;i<=L1.length;i++)
{
scanf("%d",&L1.r[i]);
}
QKSort(&L1,1,L1.length);
for(i=1;i<=L1.length;i++)
{
printf("%3d",L1.r[i]);
}
}