选择法与插入法排序比较C++报告书(2)

《软件设计基础-C++》课程设计报告 第 6 页，共 11 页

} 调用函数： #include #include\ void Input(int *data,int n) { //输入数组 cout<<\请输入\个整数...\\n\ for(int i=0;i>data[i]; } } void Output(int *data,int n,int count) { //输出排序好的数组 cout<<\排序结果为：\\n\ for(int i=0;i>flag; if(flag=='n'||flag=='N')//判断是否退出 break; cout<<\输入有误，请重新输入！！！\\n\continue; 《软件设计基础-C++》课程设计报告 第 7 页，共 11 页

{ int i; int j; int temp = 0; int flag = 0; //排序循环 for(i = 0; i < n-1; i++) { temp = data[i]; flag = i; for(j = i+1; j < n; j++) { if(data[j] > temp) { temp = data[j];//目前最大数 flag = j; // 目前最大的元素的下标· } } if(flag != i) // 如果最大的元素不是进行筛选的数据中的第一个，则将最大数据与第一个筛选数据交换 { data[flag] = data[i]; data[i] = temp; count++; } } } //插入法排序 void InsertSort(int *data,int n,int &count) { int i,j,temp; bool flag=false;//检测是否进行了排序 for(i=1;i=0;j--) { if(temp>data[j]) { data[j+1]=data[j]; data[j]=temp; flag=true; } } if(flag) 《软件设计基础-C++》课程设计报告 第 8 页，共 11 页

} } count++;//排序次数 运行结果： 《软件设计基础-C++》课程设计报告 第 9 页，共 11 页

《软件设计基础-C++》课程设计报告 第 10 页，共 11 页 5.程序调试过程 程序调试步骤： 1. 认真分析任务书，明确程序的功能，分析程序用到的函数，有一个基本的思路。 2. 查找资料（如：去图书馆，上网），开始准备编写程序。 3. 开始编写程序，运行程序，修改程序运行中遇到的错误。 4. 调试程序，使其顺利运行。 遇到的问题： 1.主函数调用其他函数出现问题，对其进行修改。 2.循环大括号遗漏，加上大括号。 3.标点符合格式有问题，改输入法，重新输入标点符号。 6.设计问题的不足和改进方案 1.不能对数组进行判断哪一种排序方法最适合，浪费资源，应该加一种功能，就是自动选取最佳排序方法，对所给数组排序。 2.对排序数组里的数字个数有限制，应该有一种功能可以对任意个数进行排序。 《软件设计基础-C++》课程设计报告 第 11 页，共 11 页

7.课程设计心得 通过对c++程序的设计，使我对c++语言有了更深的认识和了解，在我看来要想学好它重在实践。 从一开始选定题目，再向学姐请教，然后去图书馆寻找资料，从一开始的茫然到后来的稍有头绪。开始自己编写程序，修改程序，请学姐帮忙指点。就这样，一遍一遍的重复，程序终于写好了。在这个过程中我对程序的编写有了基本的来了解，同时也学会了分析问题，将复杂的问题细化分类来处理，还有就是如何寻找突破口解决问题。还学会了在编写程序的同时做好记录文档的工作，对以后程序的调试，复检做准备。 在这次程序设计过程中，我学会了很多东西，比如：做任何事一定要细心，就像编写程序一个标点错误，整个程序就运行不了；还有就是以后一定要多去图书馆，在里面我们可以学到许多课堂上学不到的东西。这些都会对我以后的学习有很大的帮助。 8.参考文献 [1] 温秀梅，等.Visual C++面向对象程序设计教程与实验.北京：清华大学出版社，2005. [2] 谭浩强.C++程序设计.北京：清华大学出版社，2004. [3] 刘瑞新.Visual C++面向对象程序设计教程.北京：机械工业出版社，2004. [4] 黄维德，等.C语言程序设计.北京：清华大学出版社，2003. [5] 郑阿奇.Visual C++实用教程.2版.北京:电子工业出版社,2003. [6] 郑莉，等.C++语言程序设计.北京：清华大学出版社，2000.