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

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