直接插入排序
#include
#include
#define MAXSIZE 1000
typedef struct st /* 顺序表结构体定义*/
{
int A[MAXSIZE];
int length;
}Seqlist;
void InsertSort(Seqlist *H); /* 直接插入排序函数的声明*/
void main() /* 主函数*/
{
int i;
Seqlist*H=(Seqlist*)malloc(sizeof(Seqlist));
printf("How many digits do you want to sort:");
scanf("%d",&(H->length));
printf("\nPlease input your digits:\n");
for(i=1;i<=H->length;i++)
{
scanf("%d",&(H->A[i]));
}
printf("\nBefore:\n");
for(i=1;i<=H->length;i++)
{
printf("%d ",H->A[i]);
}
InsertSort(H);
printf("\nAfter:\n");
for(i=1;i<=H->length;i++)
{
printf("%d ",H->A[i]);
}
}
void InsertSort(Seqlist *H) /* 直接插入排序函数*/ {
int i,j;
for(i=2;i<=H->length;i++)
{
H->A[0]=H->A[i];
for(j=i-1;H->A[0]A[j];j--)
{
H->A[j+1]=H->A[j];
}
H->A[j+1]=H->A[0];
}
}
本文档为【直接插入排序】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。