冒泡排序、九九乘法表、打印三角形、递归算法案例

冒泡排序

package com.bz.demo;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {1, 2, 6, 3, 7, 10, 5, 8, 50};
        BubbleSort bsort = new BubbleSort();
        bsort.bSort(array);
        System.out.println(Arrays.toString(array));
    }

    /*
    冒泡排序思路：
      1.比较相邻的两个元素，如果第一个元素大于第二个元素，就交换位置
      2.对每一对相邻的元素再做同样的比较，从最开始的一对到结尾的一对完成全部的比较。最后一个元素肯定最大的
      3.对剩下的元素重复第二步操作，直到只有一个元素为止
     */
    public int[] bSort(int[] array) {
        int temp = 0; //定义temp变量，用于之后的变量交换
        // 进行n-1趟冒泡排序
        // 外层循环，确定需要走多少趟排序
        // 设置需要进行交换的次数
        for(int i=0; i<array.length - 1; i++) {
            // 将每两个元素进行比较，已经挑选出的最大元素就无需比较了，所以j<arr.length-i-1
            // 内层循环，比较判断两个数的大小，如果第一个数比第二个数大，则交换位置
            for(int j=0; j<array.length - 1 - i; j++) {
                if(array[j] > array[j+1]) { //如果前一个元素大于后一个元素时，交换位置上的值
                   temp = array[j];
                   array[j] = array[j+1];
                   array[j+1] = temp;
                }
            }
        }
        return array;
    }
}

九九乘法表

package com.bz.demo;

public class Test03 {
    public static void main(String[] args) {
        // 九九乘法表
        for(int i=1; i<=9; i++) {
            for(int j=1; j<=i; j++) {
                if(j == i) {
                    System.out.print(j + " * " + i + " = " + (i * j) + "\n");
                } else {
                    System.out.print(j + " * " + i + " = " + (i * j) + "\t");
                }
            }
        }
    }
}

打印三角形

package com.bz.demo;

public class Test04 {
    public static void main(String[] args) {
        // 打印三角形 5行
        int num = 5;
        for(int i=1; i<=num; i++) {
            for(int j=num-i; j>=1; j--) {
                System.out.print(" ");
            }
            for(int j=1; j<=i; j++) {
                System.out.print("*");
            }

            for(int j=1; j<i; j++) {
                System.out.print("*");
            }
            System.out.println();
        }
    }
}

递归算法

package com.bz.demo;

public class Demo03 {
    public static void main(String[] args) {
        // 递归算法
        Demo03 d = new Demo03();
        int no = d.test(5);
        System.out.println(no);
    }

    public int test(int num) {
        if (num == 1) {
            return 1;
        } else {
            return num * test(num - 1);
        }
    }
}