上一主题下一主题
推送至APP |
级别: 总版主
UID: 2
精华: 1
发帖: 12967
威望: 12978 点
铜币: 1126817 枚
贡献值: 0 点
注册时间: 2022-03-21
最后登录: 2024-02-18
0楼  发表于: 2022-03-26 13:26

【数据结构JAVA】排序算法动态演示?

  对于每一个排序算法,你需要设计一个数据结构记录每一步操作之后的结果。Java的话,我会用 ListListNode,其中 Node 包含一个 Integer 表示当前的数值和一个 Boolean 表示当前数值是否被选中和其他数字做比较。
  假设不同算法的每一步操作耗时相同,在第一步做完后直接在 GUI 按照 List 的顺序显示出来即可。 (其实这里的假设是只是一个近似,因为两个数值的比较和交换耗时并不一样)
  对于冒泡排序 (其他排序方式也类似) 的升序排序过程,在第一步结束之后会生成以下的 List (数字后面的 t / f 表示当前数字是否被选中) :
  GUI 处理以上 List 时,如果 Node 的数字被选中,就换个颜色加亮代表被选中,否则正常显示即可。
  最后 : 感觉这个问题的标签换成 JavaScript 更合适一点吧,毕竟 Java 做 GUI 还是费劲了点。
  之后,写两个不同的排序算法,以多线程方式启动两个算法,算法的每一次循环都图形化输出一次当前队列,建议每次循环中加入延时,这样人眼才跟得上图形的变化。
  弄个可视化图形界面。弄成一行行的,图形化界面的类jframe吧,是不是这个名字忘记了,你百度下有的,因为一般java不开发桌面应用。好久没用了
☛ 1024社區区
上一主题下一主题
 电影2090 » 娱乐动态