【问题描述】
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】
(1)实现各种内部排序。包括冒泡排序，直接选择排序，希尔排序，快速排序，堆排序。
(2) 待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个)，至少用5组不同的数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。
(3) 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，比较各种排序的优劣。
(4) 界面友好，易与操作。采用菜单方式进行选择。
2022-05-28 17:44:31
159KB
1
计算机算法设计分析
请概述最小代价生成树的贪心选择性质并证明。
描述Ford-Fulkerson算法基本步骤。
用伪代码或程序语言写出二分搜索的算法，并分析其时间复杂度。
简述分治法在每一层递归上的三个步骤的具体内容。
简述快速排序的具体过程。
有面值分别为1、5和11单位的硬币，希望找回总额为15单位的硬币，贪心算法的思路和最优解分别是什么？
简述贪心算法的基本思想？
快速排序算法基本思想？
简述程序与算法的异同点。
简单区分语言、算法、程序的不同之处。
简单阐述动态规划算法的基本思想。
分治法基本步骤是什么？
简述动态规划法解最优化问题通常的几个步骤。
已知变量x和y中分别存放了数据，交换其中的数据。请用自然语言描述算法。
阐述动态规划算法与分治法不同之处。
试叙述流网络的基本性质。
试给出归并排序的复杂度分析。
什么是最优子结构性质？
写出求它们的最大公约数的算法或程序。
输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。
归并排序是指将数组一分为二，分别对每个集合单独排序，然后将已
2022-05-24 18:05:10
365KB