Java 复习笔记_第3天

数据结构和算法

冒泡：每次比较都可找出最大或最小的，有序的在最右边
选择排序：有序的在最左边

插入排序：速度比冒泡快一倍，比选择也快。     

递归

       调用自身

       汉诺塔问题：

/** * @汉诺塔的问题 */ public class HanoiTowers { static int count = 0; // 总共要移多少次 public void moveTowers(int n, String start, String inter, String to) { // 柱子的n个圆盘移动到目标柱子上 count++; if (n == 1) { System.out.println("从" + start + "到" + to); } else { // 首先将n-1个盘子移到备用柱，这里用到递归（方法调用方法本身），以便得到最底下最大的盘子 moveTowers(n - 1, start, to, inter); System.out.println("从" + start + "到" + to); // 然后把n-1个备用柱上的盘子移到目标柱子上 moveTowers(n - 1, inter, start, to); } } public static void main(String[] args) { new HanoiTowers().moveTowers(3, "A", "B", "C"); System.out.println("总共要移动" + count+"次"); } }