文件名称：内排序算法比较，六种排序算法分析
文件大小：7KB
文件格式：CPP
更新时间：2015-09-07 03:07:02
排序 分析 复杂度 比较次数 移动次数
题目一: 内排序算法比较 1) 对以下6种常用的内部排序算法进行比较：起泡排序，直接插入排序，简单选择排序，快速排序，希尔排序，堆排序。 2) 待排序记录的文件个数不小于1000( 其数据用伪随机数产生)，至少用5组不同的输入数据作比较；比较的指标为关键字的比较次数和关键字的移动次数(一次关键字交换计为3次移动)。 3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。 4) 对结果作简单分析，包括对各组数据得出结果波动大小的解释。