算法 （递归排序 冒泡排序 水桶排序）

1.递归排序

public class Java04 {
    public static void main(String[] args) {
        // n! 6!=1*2*3*4*5*6=6*5!
        int n = 12;
        int result = diGui(n);
        System.out.println(n + "!=" + result);
    }

    /**
     * 1.自己调用自己 2.一定要有退出条件(不调自己的地方)
     */
    private static int diGui(int i) {
        if (i == 1) {
            return 1;
        }

        return i * diGui(i - 1);
    }
}

 

2.冒泡排序
public class Java05 {
 public static void main(String[] args) {
  int[] nums = { 10, 30, 50, 20, 40, 60, 70, 80, 90 };

  System.out.println(Arrays.toString(nums));

  bubbleSort(nums);

  System.out.println(Arrays.toString(nums));
 }

 private static void bubbleSort(int[] nums) {
  // 1.把第1个数拿出来，和后面的所有数比较，比后面的大就叫换位置
  // 2.把第2个数拿出来，和后面的所有数比较，比后面的大就叫换位置
  // 3.把第n-1个数拿出来，和后面的所有数比较，比后面的大就叫换位置
  // Arrays.sort(nums);

  for (int i = 0; i < nums.length - 1; i++) {

   for (int j = i + 1; j < nums.length; j++) {

    if (nums[i] > nums[j]) {

     int temp = nums[i];
     nums[i] = nums[j];
     nums[j] = temp;
    }
   }
  }
 }

 private static void printNums(int[] nums) {
  for (int num : nums) {
   System.out.print(num + " ");
  }
  System.out.println();
 }
}

3.水桶排序

public static void main(String[] args) {
  // 水桶排序
  // 假设所有的数字在[0-100)之间
  int[] nums = { 2, 5, 12, 5, 7, 8, 4, 80 };
  // 建水桶
  int[] bucket = new int[100];
  for (int num : nums) {
   bucket[num]++;
  }
  // 装回去
  int index = 0;
  for (int i = 0; i < bucket.length; i++) {
   for (int j = 0; j < bucket[i]; j++) {
    nums[index++] = i;
   }
  }
  // 打印
  System.out.println(Arrays.toString(nums));
 }