查找与排序

要求

• 各种排序算法的实现
  • 用随机函数生成16个2位正整数（10~99），实现插入排序、选择排序、冒泡排序、双向冒泡、快速排序、二路归并排序等多种排序算法，输出排序中间过程、统计关键字的比较次数和记录的移动次数。
• 各种查找算法实现
  • 顺序查找：使用数组或链表结构。用随机函数生成16个不重复的字母（’a’~’z’），键盘输入待查找的字母，返回查找成功与否，若成功则返回该字母所在的位置（序号），并计算比较次数。
  • 折半查找：用数组实现，查找前元素先排序。计算比较次数。分别用查找成功、不成功进行测试。
  • 二叉查找树：手工输入10个字母，生成一棵二叉查找树，用递归算法打印树结构或分别输出先序和中序遍历序列以确认其结构。键盘输入待查找的字母，计算比较次数。分别用查找成功、不成功进行测试。

源代码

若以下显示需要登录，请刷新页面或点击此处下载。