c++数据结构实验链表排序.docxVIP

.. .. - -. word.zl- - . word.zl- 实验要求 实验目的: 通过编程，学习、实现、比照各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。 理解算法的主要思想及流程。 实验内容： 使用链表实现下面各种排序算法，并进展比拟。排序算法： 1、插入排序 2、冒泡排序〔改良型冒泡排序〕 3、快速排序 4、简单项选择择排序 5、堆排序〔小根堆〕要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比拟上述排序算法中关键字的比拟次数和移动次数〔其中关键字交换计为 3 次移动〕。 3、对于这三类数据，比拟上述排序算法中不同算法的执行时间，准确到微秒〔选