数据结构课程设计_排序算法比较【完整版】

数据结构课程设计——排序算法比较

} else { i++; } } for(int l=s;l<=t;l++) A[l]=R[l]; }

void NuovSort::mergepass(int R[],int A[],int n,int c)

//对R数组做一趟排序归并，结果存入A数组中，n为元素个数，c为区间长度 { int i,j; i=0; while(i+2*c-1<=n-1)//长度均为c的两个区间合并成一个区间 { merge(R,A,i,i+c-1,i+2*c-1); i+=2*c; } if(i+c-1

void NuovSort::mergesort(int R[],int n) { int c=1,i=0,k=1; int A[maxsize]; cout<<\二路归并排序的每一次的结果如下：\ cout<<\初始状态:\ Display(R,n); while(c

cout<<\第\趟: \ k++; Display(R,n); c*=2; mergepass(A,R,n,c); //再次合并且结果存入R中 i=i+1;

cout<<\第\趟: \ k++; Display(R,n); c*=2; }

第 13 页 共 15 页

数据结构课程设计——排序算法比较

}

//函数的实现 int main() { NuovSort v; char ch; cout<<\ -->各种排序算法实现<--\ do { v.choose(); cout< 继续操作按'Y;,退出按'N' <-\ cin>>ch; while(ch!='Y'&&ch!='N') { cout<<\请根据提示操作！## 继续操作按'Y;,退出按'N' ##\ cin>>ch; } }while(ch!='N'); return 0; }

七、自我总结

经过三天的努力，终于做完了这份程序。我发现，做任何事情决定

都应该有个总体规划，每天做多少，做到什么程度，之后的工作按照规划逐步展开完成。对于一个完整的程序设计，首先需要总体规划写程序的步骤，分块写分函数写，然后写完一部分马上纠错调试。

1、感觉一开始设计结构写函数体现的是数据结构的思想，后面的调试则更加体现了人的综合素质，专业知识、坚定耐心、锲而不舍，真的缺一不可啊。

2、通过这次课设，不仅仅复习了C语言相关知识、巩固了数据结构关于排序的算法等知识，更磨练了我的意志。

3、做的过程中，老师教会了我如何调试错误，即每一步应该出现什么情况都应该用类似于cout<< 这样的方法做输出，这样才能知道具体

第 14 页 共 15 页

数据结构课程设计——排序算法比较

的每一步的情况是否和预想的一样，也方便与自己找出问题的原因。

4、快速排序的代码是自己根据思想写出来的，因为参考的地方有错，所以选择自己写，不过通过自己努力，让结果实现了，从中明白，只要努力，就会成功。

第 15 页 共 15 页