Skip to content

内部排序算法的比较

Latest
Compare
Choose a tag to compare
@Mr-EEEeee Mr-EEEeee released this 07 Jan 07:25
70a3fcb

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