数据结构与算法
烟雨星空
公众号:「烟雨星空」,关注免费领取1000G学习资料
展开
-
图解汉诺塔问题( Java 递归实现)
汉诺塔简介 最近在看数据结构和算法,遇到了一个非常有意思的问题——汉诺塔问题。 先看下百度百科是怎么定义汉诺塔的规则的: 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动...原创 2020-03-23 22:30:23 · 1427 阅读 · 1 评论 -
经典排序算法-冒泡排序(java实现)
原理 依次两两比较相邻的元素大小,将较大的放在右边,这样每趟下来就把最大的值放到了最右边,重复以上步骤(n-1)趟,就实现了把所有元素升序排列。 举例(以升序为例) 原始数组:3 8 2 9 1 4 第一趟: 3 2 8 1 4 9 第二趟: 2 ...原创 2019-07-19 10:11:57 · 437 阅读 · 0 评论