2024年Java算法

一、波菲那契递归System.out.println(banc banc(10))public static int banc(int n){ if( n0 ){ return 0; }else if( n1 ){ return 1; }else{ return banc(n-1) banc(n-2); } }二、冒泡排序public static void sort(int arr[]) {//一共进行元素个数减一轮排序for (int i 0; i arr.length - 1; i) {//只需要对没有排序的进行排序for (int j 0; j arr.length - 1 - i; j) {//将前一个比后一个大的两元素进行交换if (arr[j] arr[j 1]) {int tmp arr[j];arr[j] arr[j 1];arr[j 1] tmp;}}}}public static void main(String[] args) {int arr[] {5, 8, 6, 3, 9, 2, 1, 7};sort(arr);System.out.println(Arrays.toString(arr));// [123456789]}三、雪花算法四、桶排序