![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 70
蒼飞
一名很菜的大一软工学生
展开
-
数据结构与算法 实验二 排序算法
定义一最大长度为20的结构体数组(可以在结构体中只定义关键字域),从键盘输入结构体数组各元素的关键字值,以输入-9999为结束,对该数组中的元素按关键字非递减的顺序进行排序,分别用冒泡排序,非递归的快速排序,递归的快速排序方法完成,再用折半查找方法对已经有序的结构体数组进行操作,输入一待查记录关键字,若查找成功输出“success”,查找不成功则输出“unsuccess”,以上各功能模块均用函数实现。设计相应算法并分析各排序方法的效率。 该程序运行情况举例说明: 运行主界面如下图所示:提示用户输入相应选原创 2022-05-30 20:20:02 · 1052 阅读 · 0 评论 -
数据结构与算法 实验报告一 约瑟夫环(单循环链表JAVA版)
实验内容: 约瑟夫环求解。 编号为1,2,....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值M,从第一个人开始按顺时针方向自1开始顺序报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程,按照出列的顺序打印出每个人的编号。 测试数据示例: 若M的初值为20;N=7;7个人 的密码依次为:3,1,.原创 2022-04-15 17:11:56 · 1257 阅读 · 1 评论