关闭

插入排序

标签: 插入排序
51人阅读 评论(0) 收藏 举报
分类:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
#define MAXSIZE 10
typedef int KeyTape;
typedef struct 
{
KeyTape key;
//。。。。。。其他信息
}RedType;
typedef struct{
RedType r[MAXSIZE + 1];//r[0]做哨兵
int length;
}SqList;
//直接插入排序
void InsertSort(SqList *L)
{
for (int i = 2; i <= L->length; i++)
{
if (L->r[i].key<L->r[i-1].key)
{
L->r[0] = L->r[i];
L->r[i] = L->r[i - 1];
int j;
for (j = i-2;L->r[0].key<L->r[j].key; j--)
{
L->r[j + 1] = L->r[j];
}
L->r[j + 1] = L->r[0];
}
}
}
//打印关键字
void PrintList(SqList  L)
{
for (int i = 1; i <= L.length; i++)
{
printf("%d  ",L.r[i].key);
}
printf("\n");
}
int main()
{
SqList L;
srand(time(0));
L.length = 5;
for (int i = 1; i <=L.length; i++)
{
L.r[i].key = rand() % 100 + 1;
}
PrintList(L);
InsertSort(&L);
PrintList(L);
return 0;

}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1277次
    • 积分:117
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档