论文——排序算法时间效率的比较

发布时间：2023-03-23 02:06:15

000000000000000000000000000000000000000000000000
毕业论文

各种排序算法性能比较


系专业姓名班级学号

指导教师职称设计时间



目录

各种排序算法性能比较
摘要..................................................................................................................1第二章排序基本算法....................................................................................3第三章系统设计...........................................................................................11

第四章运行与测试......................................................................................24第五章总结..................................................................................................26




摘要
排序算法是数据结构这门课程核心内容之一。它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛应用于信息学、系统工程等各种领域。学习排序算法是为了将实际问题中涉及的对象在计算机中进行处理。本毕业论文对直接插入排序、直接选择排序、起泡排序、Shell排序、快速排序以及堆排序算法进行比较。
我们设置待排序表的元素为整数，用不同的测试数据做测试比较，长度取固定的三种，对象由随机数生成，无需人工干预来选择或者输入数据。比较的指标为关键字的比较次数和关键字的移动次数。
经过比较可以看到，当规模不断增加时，各种算法之间的差别是很大的。这六种算法中，快速排序比较和移动的次数是最少的。也是最快的一种排序方法。堆排序和快速排序差不多，属于同一个数量级。直接选择排序虽然交换次数很少，但比较次数较多。

关键字：直接插入排序；直接选择排序；起泡排序；Shell排序；快速排序；堆排序；




1

论文——排序算法时间效率的比较

推荐内容

相关推荐