C语言快速排序

#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]);
    }
}

 

posted @ 2022-06-09 23:17  回忆也交给时间  阅读(55)  评论(0编辑  收藏  举报