内部排序算法实现及比较.docVIP

- . z 实验四：部排序算法的实现与比拟 一、 问题描述 1． 实验题目：在教科书中，各种部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大致执行时间。试通过随机数据比拟各算法的关键字比拟次数和关键字移动次数，以取得直观感受。 2． 根本要求：〔1〕对常用的部排序算法进展比拟：直接插入排序、简单项选择择排序、冒泡排序、快速排序、希尔排序、归并排序。 〔2利用随机函数产生N〔N=30000〕个随机整数，作为输入数据作比拟；比拟的指标为关键字参加的比拟次数和关键字的移动次数〔关键字交换记为3次移动〕。 〔3)对结果作出简要分析。 3． 测试数据：随机函数产生。 二、 需求分析 1． 程序所能到达的根本可能：通过随机数据产生N个随机数，作为输入数据作比拟；对常用的部排序算法：直接插入排序、简单项选择择排序、冒泡排序、快速排序、希尔排序、归并排序进展比拟：比拟的指标为关键字参加的比拟次数和关键字的移动次数〔关键字交换记为3次移动〕。最后结果输出各种排序算法的关键字参加的比拟次数和关键字的移动次数，并按从小到大排列。 2． 输入的形式及输入值围 ：随机函数产生的N〔N=30000〕个随机整数。 3． 输出的形式：输出各种排序算法的关键字参加的比拟次数和关键