![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
iteye_7126
这个作者很懒,什么都没留下…
展开
-
冒泡排序算法(JAVA实现)
[align=center]冒泡排序算法(JAVA实现)[/align] 思想: 假设有N个数据需要排序,则从下标为0开始,依次比较第 array[0]和第 array[i]的数据,如果第 array[0]大于 array[i]则两者进行交换,否则什么动作也不做,继续比较第array[1]和第array[2]..........依此类推,直到所有数据都“冒泡”到数据顶上。 packa...原创 2011-06-07 14:39:03 · 89 阅读 · 0 评论 -
选择排序--JAVA实现
[b][align=center]选择排序--JAVA实现[/align][/b] 思想: 假设有N条数据,则暂且标记下标为0的数据为min(即最小值),使用out标记最左边未排序的数据,然后使用in标记下标为1的数据,依次与min作比较,如果比min小,则将该数据标记为min(最小值),当第一轮比较完后,最终的min与out标记数据交换,依次类推: 源码如下所示: package o...原创 2011-06-07 16:43:55 · 79 阅读 · 0 评论 -
插入排序(JAVA实现)
[b][color=red][align=center]插入排序(JAVA实现)[/align][/color][/b] 思想: 插入排序是在部分数据有序的情况下,使用out标记第一个无序的数据,将其提取保存到一个中间变量temp中去,使用in标记空位置,依次比较temp中的值 与in-1的值,如果in-1 的值大于temp的值,则后移,直到遇到第一个比temp小的值,在其下一个位置插入。...原创 2011-06-08 10:28:01 · 97 阅读 · 0 评论 -
汉诺塔问题
/** * 汉诺塔问题 * * @param n * @param x * @param y * @param z */ public static void hanio(int n, char x, char y, char z) { if (n == 1) move(x, n, z); else { hanio(n ...2011-03-23 16:24:02 · 71 阅读 · 0 评论 -
汉诺塔问题(详解)
1问题描述 问题提出:有三个塔(分别为A号,B号和C号)。开始时.有 n个圆形盘以从下到上、从大到小的次序叠置在A塔上。现要将A 塔上的所有圆形盘,借助B搭,全部移动到C搭上。且仍按照原来 的次序叠置。 移动的规则如下:这些圆形盘只能在3个塔问进行移动.一 次只能移动一个盘子,且任何时候都不允许将较大的盘子压在比 它小的盘子的上面。 要求如下:从键盘输入初始圆形盘子个数n.用JAV...原创 2011-04-06 14:10:21 · 659 阅读 · 0 评论