(1) 对以下10种内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序、基数排序。 (2) 待排序表的表长不小于100；其中的数据要用伪随机数产生器产生；至少要用5组不同的输入数据做比较；比较的指标为关键字参加的比较次数和关键字的移动次数（关键字交换为3次移动）。 (3) 针对不同的输入表长做试验，观测检查两个指标相对表长的变换情况。 (4) 随机产生的数据保存到文件input.txt中，将各个算法的关键字比较次数和关键

各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或者大概执行时间。通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。

内部排序算法比较 【问题描述】 在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。 【基本要求】 (1)对以下6种常用的内部排序算法进行比较z起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于1005其中的数据要用伪随机数产生程序产生：至少要用5组不同的输入数据作比较：比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3

前言 1 章 绪论1 本章概略1 1.1 针对考研数据结构的代码书写规范以及C 与C 语言基础1 1.1.1 考研综合应用题中算法设计部分的代码书写规范1 1.1.2 考研中的C 与C 语言基础3 1.2 算法的时间复杂度与空间复杂度分析基础 12 1.2.1 考研中的算法时间复杂度分析 12 1.2.2 例题选讲 12 1.2.3 考研中的算法空间复杂度分析 14 1.3 数据结构和算法的基本概念 14 1.3.1 数据结构的基本概念 14 1.3.2 算法的基本概念 15 习题 16 习题