几种常见内部排序算法比较

这是在我大学期间学习C语言时学到的几种常见的内部排序算法的。在大学期间,计算机相关专业的同学,只要掌握这几种排序算法就已经足够了!

常见内部排序算法比较

排序算法是数据结构学科经典的内容，其中内部排序现有的算法有很多种，究竟各有什么特点呢？本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序，直接插入排序，简单选择排序，快速排序，堆排序，针对关键字的比较次数和移动次数进行测试比较。

问题分析和总体设计

ADT OrderableList

{

数据对象：D={ai| ai∈IntegerSet,i=1,2,…,n,n≥0}

数据关系：R1={〈ai-1，ai〉|ai-1, ai∈D, i=1,2,…,n}

基本操作：

InitList(n)

操作结果：构造一个长度为n，元素值依次为1，2，…，n的有序表。 Randomizel(d,isInverseOrser)

操作结果：随机打乱

BubbleSort( )

操作结果：进行起泡排序

InserSort( )

操作结果：进行插入排序

SelectSort( )

操作结果：进行选择排序

QuickSort( )

操作结果：进行快速排序

HeapSort( )

操作结果：进行堆排序

ListTraverse(visit( ))

操作结果：依次对L种的每个元素调用函数visit( )

}ADT OrderableList

待排序表的元素的关键字为整数.用正序,逆序和不同乱序程度的不同数据做测试比较,对关键字的比较次数和移动次数(关键字交换计为3次移动)进行测试比较.要求显示提示信息,用户由键盘输入待排序表的表长(100-1000)和不同测试数据的组数(8-18).每次测试完毕,要求列表现是比较结果.

要求对结果进行分析.

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库几种常见内部排序算法比较在线全文阅读。