题目3 - 排序综合 - 报告课件(6)

排序综合

致 谢

这次课程设计能够顺利完成，当然要感谢老师和同学的帮助。没有老师的悉心指导和督促，就不可能这么顺利和按时完成任务，真的非常感谢！老师教导我们：首先要对程序的设计要求有一个比较明确的认识，然后系统分析与系统设计，最后是代码设计与调试。程序实现上，设计了简单的菜单界面，将各个功能集中出现在主菜单中，便于调用。在整个过程中周围的同学也给了不少帮助，而且帮忙解决了很多想不通的问题，在此真的非常感激每个人！希望在今后学习中大家一起互相学习，共同进步！编写程序的过程是辛苦与快乐的，程序的编写原则很重要，只要我们在编程，就必须不断改进，才能更好提高编程能力。

17

西华大学理学院课程设计说明书

参考文献

[1] 严蔚敏等编著.数据结构（C语言版）.北京：淸华大学出版社.2003 [2] 严蔚敏等编著.数据结构题集（C语言版>.北京：清华大学出版社.2003 [3] 李春葆等编著.数据结构教程（C语言版>.北京：淸华大学出版社.2006 [4] 朱立华等编著.C语言程序设计.北京：人民邮电出版社.2009

18

排序综合

附录

#include \ #include #include #include #define size 1000000 //===========^调用库函数

struct element {

int key;

}list[size];

//==========^结构体模板

int creat() { int i; int num;

printf(\请输入元素的个数：\); scanf(\,&num); if(num>999999) { printf(\输入超界!\\n\); return 0;

}

for(i=0;i

list[i].key=rand()000; return(num);

}

19

西华大学理学院课程设计说明书

//==========^创建一个数组

void print(struct element a[],int n) { }

//==========^输出数组

void save(struct element a[],int n,char filename[]) { }

//=========^保存到文件

void insertsort(struct element a[],int n) {

20

int i;

for(i=0;i

printf(\,a[i].key);

printf(\);

int wj=0; FILE *fp;

if((fp=fopen(filename,\))==NULL)

printf(\);

for(int m=0;m

fclose(fp);

wj=a[m].key;

fprintf(fp,\,wj);

int i,j;

排序综合

struct element x; for(i=1;i for(j=i-1;x.key

a[j+1]=a[j];

a[j+1]=x;

}

printf(\直接插入排序完成!\\n\);

}

//=========^直接插入排序

void shellsort(struct element a[],int n) { int i,j,dk; struct element x; dk=n/2; while(dk>0) { for(i=dk;i for(j=i-dk;j>0&&x.key

a[j+dk]=a[j];

a[j+dk]=x;

}

dk=dk/2;

21