C语言---内部排序算法的性能分析.zip

随机产生五组一百个数，存入单链表中，对每组数进行起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序；并对其进行性能分析，分析移动次数和比较次数。对五组的数据进行比较。 （1）以单链表作为待排序表的存储结构，其中表长（即关键字个数）不小于100，表中数据随机产生，至少用5组不同数据作比较。 （2）需要实现起泡排序（Bubble）、直接插入排序（Insert）、简单选择排序（Select）、快速排序（Quick）、希尔排序（Shell）、堆排序（Heap）几种基本排序算法。 （3）需要实现数据的插入操作，将五组数据存入单链表，再进行其他操作； （4）需要输出比较结果。分别输出采用各种排序算法对每组数据进行排序前的待排序序列和排序后的排序结果序列；分别输出对应5组数据，各类算法比较的结果表。