一问题描述

设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。



二　　基本要求

[1]　　对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较

[2]　　待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生[如10000个]，至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。

[3]　　界面友好，易与操作。采用菜单方式进行选择。

[4]　　选做内容

① 对不同表长进行比较

② 验证各算法的稳定性；

③ 输出界面的优化。

④ 使用汉字显示。

-Problem Descr iption 1



Design a testing procedure based on comparing several internal sorting algorithms compare the number of keywords and mobile number in order to obtain an intuitive feeling.

Second, the basic requirements



[1] of the foaming sort, direct sequencing, a simple selection sort, quick sort, Hill sort, heap sort algorithm to compare



[2] to be sort of the elements of an integer keyword. One of the data generated using pseudo-random procedures [such as 10000], at least 5 different sets of input data to do comparison, the re-use of its various algorithms to sort and record the time of its sort, and then compare aggregate.



[3] user-friendly, easy and operation. Manner using the menu selection.

[4] Does the content of election

① on the long table to compare different



② verify the stability of the algorithm　



③ Optimize output interface.



④ display Chinese characters are used.