梦想起航2016

摘要： 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 阅读全文

摘要： 在实现快速排序算法时，弄成了死循环，一直找不出来问题在哪里，调试之后发现是输出结果中for循环本应该是for(k=0;k<n;k++)的语句写成了for(k=0;k<n;i++)使得k<n恒成立，然后就变成死循环了。（害我找得好苦）经过前面的大量训练，我已经能够不参考PPT的代码自己写出代码了（当然 阅读全文

摘要： 以关键字序列（256，301，751，129，937，863，742，694，076，438）为例，实现直接插入排序，折半插入排序 和希尔排序。 阅读全文

摘要： 写一个程序完成以下功能： （1） 一条记录有学号和成绩两个数据项，依次输入数据（学号，成绩）： (5,60),(6,80),(7,76),(8,50)，建立一个顺序表，并写一个插入函数，把以上数据写到主函数中依次调用插入函数。要求：先输入的数据排在前面，不要按学号或成绩从大到小排序。 （2） 依次输 阅读全文

摘要： /*图的邻接矩阵和邻接表的转换，图的遍历，最小生成树等*/ #include "stdio.h" #include "malloc.h" #define INF 32767 //表示正无穷 #define MAXV 100 //最大顶点个数 int visited[MAXV]; //全局数组 //定 阅读全文