摘要: 1 //选择排序和推排序 2 3 #include "stdio.h" 4 #define MAX 20 5 typedef int KeyType; 6 typedef char InfoType[10]; 7 typedef struct 8 { 9 KeyType key; 10 InfoTy 阅读全文
posted @ 2016-12-13 19:39 梦想起航2016 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 在实现快速排序算法时,弄成了死循环,一直找不出来问题在哪里,调试之后发现是输出结果中for循环本应该是for(k=0;k<n;k++)的语句写成了for(k=0;k<n;i++)使得k<n恒成立,然后就变成死循环了。(害我找得好苦)经过前面的大量训练,我已经能够不参考PPT的代码自己写出代码了(当然 阅读全文
posted @ 2016-12-09 20:18 梦想起航2016 阅读(1746) 评论(0) 推荐(0) 编辑
摘要: 以关键字序列(256,301,751,129,937,863,742,694,076,438)为例,实现直接插入排序,折半插入排序 和希尔排序。 阅读全文
posted @ 2016-12-07 16:01 梦想起航2016 阅读(1585) 评论(0) 推荐(0) 编辑
摘要: 写一个程序完成以下功能: (1) 一条记录有学号和成绩两个数据项,依次输入数据(学号,成绩): (5,60),(6,80),(7,76),(8,50),建立一个顺序表,并写一个插入函数,把以上数据写到主函数中依次调用插入函数。要求:先输入的数据排在前面,不要按学号或成绩从大到小排序。 (2) 依次输 阅读全文
posted @ 2016-12-05 12:49 梦想起航2016 阅读(4898) 评论(0) 推荐(0) 编辑
摘要: /*图的邻接矩阵和邻接表的转换,图的遍历,最小生成树等*/ #include "stdio.h" #include "malloc.h" #define INF 32767 //表示正无穷 #define MAXV 100 //最大顶点个数 int visited[MAXV]; //全局数组 //定 阅读全文
posted @ 2016-11-15 20:11 梦想起航2016 阅读(6034) 评论(0) 推荐(0) 编辑