直接插入排序直接插入排序
#include
#include
#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct
{
int *elem;
int length;
int listsize;
}SqList;
void InitList(SqList &L);void Input(SqList &L);void InsertSort(SqList &L);void Output(SqList L);void main()
{
SqList L;
InitLi...
直接插入排序
#include
#include
#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct
{
int *elem;
int length;
int listsize;
}SqList;
void InitList(SqList &L);void Input(SqList &L);void InsertSort(SqList &L);void Output(SqList L);void main()
{
SqList L;
InitList(L);
Input(L);
InsertSort(L);
Output(L);
}
void InitList(SqList &L){
L.elem=(int *)malloc((LIST_INIT_SIZE+1)*sizeof(int));
if(!L.elem)
exit(-1);
L.length=0;
L.listsize=LIST_INIT_SIZE;}
void Input(SqList &L){
int a=1,i=1;
while(a)
{
printf("请请入数据(请入0请束):");
scanf("%d",&a);
if(a)
{
if(L.length>=L.listsize)
{
L.elem=(int *)malloc((LIST_INIT_SIZE+1+LISTINCREMENT)*sizeof(int));
L.listsize+=LISTINCREMENT;
}
if(!L.elem)
exit(-1);
L.elem[i]=a;
i++;
L.length++;
}
}
}
void InsertSort(SqList &L){
int i,j;
for(i=2;i表L作直接插入排序后的次序请:");
for(i=1;i
本文档为【直接插入排序】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。