这是在我大学期间学习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).每次测试完毕,要求列表现是比较结果.
要求对结果进行分析.
