内部排序算法比较 一、需求分析 1． 实验要对以下6种常用的内部排序算法进行实测比较：起泡，直接插入，简单选择，快速，希尔，堆排序。 2． 待排序表的表长不小于100，其中的数据要用伪随机数产生（RAND（）），至少要用5组不现的输入数据作比较，比较的指标为有关键字参加的比较次数和关键字参加的比较次数和关键字的移动次数。 3． 最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 -internal sorting algorithm 1, a demand an

一 ：排序n个元素，元素为随机生成的长为1~16的字符串，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序， 冒泡排序，堆排序，归并排序，快速排序，比较各种排序在不同输入下的运行时间. 二：排序n个元素，元素为随机生成的1~10000的正整数，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序，快速排序，基数排序，计数排序，比较各种排序在不同输入下的运行时间.

数据结构中的表插入排序，可用C语言实现，可直接复制代码，可以运行