【问题描述】
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】
(1)实现各种内部排序。包括冒泡排序,直接选择排序,希尔排序,快速排序,堆排序。
(2) 待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个),至少用5组不同的数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较。
(3) 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,比较各种排序的优劣。
(4) 界面友好,易与操作。采用菜单方式进行选择。
1