内部排序 希尔排序和直接插入排序的比较

时间:2015-01-29 07:57:14
【文件属性】:

文件名称:内部排序 希尔排序和直接插入排序的比较

文件大小:4KB

文件格式:TXT

更新时间:2015-01-29 07:57:14

直接插入排序和希尔排序

1、从键盘输入上述8个整数,存放在数组quick[8]中,并输出值。 2、输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 3、如果上述8个整数按照升序输入,即k1={ 2 , 12 , 12 , 21 , 30 , 33 , 45 , 68 },输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 4、如果上述8个整数按照降序输入,即k2={ 68 , 45 , 33 , 30 , 21 , 12 , 12 , 2},输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 5、测试各排序算法的执行时间,比较执行效率。 6、随机产生3万个数,对其进行排序,观察其结果。


网友评论