基础数据结构：数组
有序数组
查找有序数组
二分查找与线性查找
大 O：数步数
冒泡排序
选择排序
插入排序
探索散列表
栈实战
队列实战
用递归代替循环
快速排序
链表
二叉树
图
时间和空间之间的权
2022-05-29 09:07:45
8.36MB
【问题描述】
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】
(1)实现各种内部排序。包括冒泡排序，直接选择排序，希尔排序，快速排序，堆排序。
(2) 待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个)，至少用5组不同的数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。
(3) 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，比较各种排序的优劣。
(4) 界面友好，易与操作。采用菜单方式进行选择。
2022-05-28 17:44:31
159KB
1