#include<stdio.h>
#define MAXSIZE 100
typedef struct
{
int data[MAXSIZE];
int length;
}sqlist;
void insert(sqlist *L)
{
int i,j;
for(i=2;i<=L->length;i++)
{
if(L->data [i]<L->data [i-1])
{
L->data [0]=L->data [i];
//j=i-1;
for(j=i-1;L->data [0]<L->data [j];j--)
{
L->data [j+1]=L->data [j];
}
L->data [j+1]=L->data [0];
}
}
}
int main()
{
int i,j;
sqlist L;
L.length=0;
printf("请输入您需要排序的五位数:\n");
for(i=0;i<5;i++)
{
scanf("%d",&L.data[i+1]);
L.length ++;
}
insert(&L) ;
printf("直接插入排序后的结果为:");
for(j=0;j<5;j++)
{
printf("%d\t",L.data[j+1]);
}
return 0;
}
数据结构c语言版之直接插入排序
最新推荐文章于 2023-12-24 16:18:56 发布