算法

递归

递归：A方法调用A方法，就是自己调用自己

递归包含两个部分：

• 递归头：什么时候不调用自身方法，如果没有头，将陷入死循环
• 递归体：什么时候需要调用自身方法

    public static void main(String[] args) {
        System.out.println(f(4));
    }
    public static int f(int n){
        if(n==1){
            return 1;
        }else {
            return n*f(n-1);
        }
    }

冒泡算法

总共有八大排序，冒泡排序是最为出名的排序算法之一

冒泡排序有两层循环，外层冒泡轮数，里层依次比较

    public static void main(String[] args) {
        int[] a = {5,456,4,131,693,2645};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }

    //冒泡排序
    /*
    1.比较数组中两个相邻的元素，如果第一个数比第二个数大，我们交换他们的位置
    2.每一次比较，都会产生出一个最大或者最小的数字
    3.下一轮则可以少一次排序（如，第一轮产生的一定是最小的数，因此第二轮不需要在于它比较）
    4.依次循环，直到结束
     */
    public static int[] sort(int[] array){

        //临时变量
        int temp = 0;

        //外层循环（轮次）
        for (int i = 0; i < array.length-1; i++) {
            //内层循环（比较）
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j+1]<array[j]){
                    temp=array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        return array;
    }

java算法

原文：https://www.cnblogs.com/w1074217772/p/14608754.html