标签：typedef int C语言 RecordList low key pivot 排序 快速

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

标签：typedef,int,C语言,RecordList,low,key,pivot,排序,快速
来源： https://www.cnblogs.com/5ran2yl/p/16361558.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。