帮帮文库

返回

内部排序算法的比较(最终版) 内部排序算法的比较(最终版)

格式:word 上传:2022-06-25 15:14:52

《内部排序算法的比较(最终版)》修改意见稿

1、“.....时间函数精确到毫秒插入排序毫秒,冒泡排序毫秒,快速排序毫秒,希尔排序毫秒,选择排序,引用使得实参的值在调用函数与被调用函数都改变,有指针的作用插入排序记录移动次数记录比较次数较次数和关键字移动的次数,以取得直观感受。并且待排序表的表长不小于至少要用组不同的输入数据作比较排序算法不少于种比较的指标为有关键字参加的比较次数和关键字的移动次数演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表,以便比较各种排序的优劣。用到的序的种类有直接选择排序......”

2、“.....折半插入排序快速排序归并排序。通过这几种方法的比较快速排序归并排序的效率较高,但适合用于数据多的情况插入排序的时间复杂度同于直接选择排序冒泡排序,但它大大降低比较次数,所有它的效率高于直接选择排序,冒泡排序。关键字选择排序冒泡排序插入排序快速排序希尔排序第章系统总体设计原始数据用户输入关键字的个数,数据由随机序列生成器和特殊序列生成器生成。输出数据产生的序列分别用选择排序插入排序冒泡排序快速排序希尔排序等这些排序方法进行排序,输出关键字的排序时间比较次数移动次数......”

3、“.....根据简单选择排序的算法,输出排序时间比较次数移动次数插入排序,根据插入排序算法,输出排序时间比较次数移动次数冒泡排序,根据冒泡排序的算法,输出排序时间比较次数移动次数快速排序,根据快速排序的算法,输出排序时间比较次数移动次数希尔排序,根据归并排序的算法,输出排序时间比较次数移动次数程序流程开始随机获取个数据选择排序冒泡排序插入排序快速排序希尔排序这五种排序方法各自比较次数,移动次数......”

4、“.....顺序的放在已经排好的数列的最后,直到全部待排序的数据元素排序完毕。插入排序这是种最简单的排序方法,它的基本操作时将个记录插入到个已经排好序的有序表中,从而得到个新的记录数增的有序表。其效率从空间的角度来看待,它只需要个辅助的空间,从时间上来看的话,排序的基本操作是比较两个关键字的大小和移动本程序中将移动和交换看成样记录。在整个排序的过程中......”

5、“.....那么比较次数最小,且不需要移动,当待排序列逆序时,比较次数达到最大,记录的移动的次数也达到最大值。取平均值得时候直接插入题。比如说写那个随机取数的函数的时候不知道怎么写,后来自己百度了下,然后也询问了老师同学最后才把它写出来。另外,我觉得还有个难点就是计算每个排序用的时间。因为,要用到个时间函数嘛,然后之前又没有接触过,所以,在写代码的时候,在那里就卡壳了。后来还是问了同学,老师的指点才弄明白。总的来说,觉得这次的课程设计还是偏容易的......”

6、“.....也让自己学会独立思考,同时增加了自己的知识。最重要的是,对排序有了更为深刻的了解。当然,通过这次的课程设计也发现了自己很多的不足。深深地意识到了自己的操作能力还有待加强。在平时,应该多编写些程序,同时,也应该扩大自己的知识面,多去钻研,多动脑动手最后,对传授自己数据结构知识的曾俊勇老师说声谢谢,参考文献谭浩强著,语言设计题解与上机指导,清华大学出版社,附录代码,交换函数,选择排序,插入排序,冒泡排序,快速排序获取时间,希尔排序定义界面颜色......”

7、“.....排序是稳定的。冒泡排序这种排序的比较基本思想就是两两比较待排序的数据元素的大小,发现两个数据元素的次序相反时候,就进行交换,知道没有反序的数据为止。冒泡排序是次的比较找出最小最大值,然后将其放置序列的最后个位置,再将剩下的从第个位置开始至的位置进行重复的操作。快速排序首先在中,第趟,确定个轴,并把轴上的关键字复制给。先从最高位开始比较,若,则若在低位找到第个比大的数,依次重复上叙两个比较动作,直到全部比较完成......”

8、“.....并保留该位置,使得数组分成了两组。再采用递归,直至每组只有个数据,即已排好了序。算法分析就平均速度而言,快速排序是已知内部排序方法中最好的种排序方法,其时间复杂度为。但是,在最坏情况下基本有序时快速排序所需的比较次数和冒泡排序的比较次相同,其时间复杂度为。快速排序需要个栈作辅助空间,用来实现递归处理左右子两组。在最坏情况下,递归深度为,因此所需栈的空间大小为数量级。快速排序是不稳定的。希尔排序属于种插入排序类的方法......”

9、“.....待整个序列中的记录基本有序时,再对整体记录进行次直接插入排序。实质上就是个将序列分块化,然后再对各个块进行排序,化整为零的操作,最后待序列差不多有序的时候进行次化零为整操作,实现最后次的插入排序。第三章总结我做的课程设计是内部排序的比较,之所以选择这个题目是因为老师说这个实用性比较强。并且,对于排序我是懂的少之又少,也希望通过这次实训能够将它掌握好。这次实训的理论基础是建立在最后段时间的学习数据结构中的内部排序算法上......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
内部排序算法的比较.doc预览图(1)
1 页 / 共 17
内部排序算法的比较.doc预览图(2)
2 页 / 共 17
内部排序算法的比较.doc预览图(3)
3 页 / 共 17
内部排序算法的比较.doc预览图(4)
4 页 / 共 17
内部排序算法的比较.doc预览图(5)
5 页 / 共 17
内部排序算法的比较.doc预览图(6)
6 页 / 共 17
内部排序算法的比较.doc预览图(7)
7 页 / 共 17
内部排序算法的比较.doc预览图(8)
8 页 / 共 17
内部排序算法的比较.doc预览图(9)
9 页 / 共 17
内部排序算法的比较.doc预览图(10)
10 页 / 共 17
内部排序算法的比较.doc预览图(11)
11 页 / 共 17
内部排序算法的比较.doc预览图(12)
12 页 / 共 17
内部排序算法的比较.doc预览图(13)
13 页 / 共 17
内部排序算法的比较.doc预览图(14)
14 页 / 共 17
内部排序算法的比较.doc预览图(15)
15 页 / 共 17
预览结束,还剩 2 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档