标签：typedef 直接 int KeyType C语言 RecordList flag key 排序

#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;
/*
void InsertSort(RecordList L)
{
    int j;
    for(int i=2;i<=L.length;i++)
    {
        L.r[0].key=L.r[i].key;
        for(j=i-1;L.r[0].key<L.r[j].key;j--)
        L.r[j+1]=L.r[j];
        L.r[j+1].key=L.r[0].key;
    }
}*/
//直接插入排序的函数
void InsertSort(RecordList *L) //形参需要传入一个纪录表 
{
    int i, j;
    for (i = 2; i <= L->length; i++)
    {
        L->r[0] = L->r[i]; //将待插纪录设为监视哨
        for (j = i-1; L->r[0].key < L->r[j].key; j--)
            L->r[j+1] =    L->r[j]; //如果比较发现小于j位置的值就,纪录后移 
        L->r[j+1] = L->r[0]; //将待查纪录插到正确位置 
    }
}
void BubbleSort(RecordList *L)
{
    RecordList t;
    int j;
    int flag=1;
    for(int i=1;flag;i++)
    {
        flag=0;//重置真假
        for(j=1;j<=L->length-i;j++)
        if(L->r[j].key>L->r[j+1].key)
        {
        t.r[0]=L->r[j];
        L->r[j]=L->r[j+1];
        L->r[j+1]=t.r[0];
        flag=1;
         } 
    }
}
int main()
{
    KeyType key;
    RecordList L1;
    int num,i;
            int j;
            scanf("%d",&L1.length);
    {    printf("请输入5个数：\n");
    for(i=1;i<=L1.length;i++)
        scanf("%d",&L1.r[i]);
    }
    printf("\n");
    printf("请输入你要选择的排序方式（1/2）：");
    printf("1.直接插入法！");
    printf("2.冒泡排序法！");
    scanf("%d",&num);
    switch(num)
    {
        case 1:InsertSort(&L1);
        break;
        case 2:BubbleSort(&L1);
        break;
        default:
            printf("输入错误！");
    }
    for(i=1;i<=L1.length;i++)
    {
        printf("%3d",L1.r[i]);
    }
}

标签：typedef,直接,int,KeyType,C语言,RecordList,flag,key,排序
来源： https://www.cnblogs.com/5ran2yl/p/16356791.html

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