java一些基本算法

本文主要介绍一些常用的算法：

冒泡排序：两两相互之间进行比较，如果符合条件就相互兑换。　　　　

    //冒泡排序升序
    public static int[] bubblingSortAsc(int[] array){
        if (array.length==0)
            return array;
        for (int i=0;i<array.length;i++){
            for (int j=i+1;j<array.length;j++){
                int temp;
                if (array[i]>array[j]){
                    temp = array[i];
                    array[i]=array[j];
                    array[j]=temp;
                }
            }
        }
        return array;
    }

运行结果：

　

简单插入排序：例如，将数组进行升序，遍历数组，取出i+1，和（i+1）之前的每一项进行对比，直到（i+1）的数据大于比较的数据。

    //简单插入排序
    public static int[] insertSortAsc(int[] array){
        if (array.length==0)
            return array;
        int currentValue;

        for (int i=0;i<array.length-1;i++){
            int pre = i;
            currentValue = array[pre+1]; //取出当前遍历的后一位

            //把当前位置之前的每一项都进行对比
            while (pre>=0 && currentValue<array[pre]){
                array[pre+1] = array[pre];
                pre--;
            }
            
            array[pre+1] = currentValue;

        }
        return array;
    }

运行结果：

归并排序：把一个数组一直拆分，直到符合数组定义的数据。然后比较，比较完之后再和其他的进行比较，然后在一层一层的比较。

　　

    public static int[] sort(int[] array){
        final int len = 5;//默认最小的数组长度为5
        if (array.length<=len) {
            return insertSortAsc(array);//对数组进行正序排序
        }else {
            int mid = array.length / 2;
            int[] left = Arrays.copyOfRange(array, 0, mid);
            int[] right = Arrays.copyOfRange(array, mid, array.length);
            return compare(sort(left),sort(right));
        }
    }

    public static int[] compare(int[] left,int[] right){
        int[] result = new int[left.length+right.length];
        for (int i=0,l=0,r=0;i<result.length;i++){
            if (l>=left.length)//当left集合取不到数据的时候，直接从right集合拿数据
                result[i] = right[r++];
            else if (r>=right.length) //当right集合取不到数据的时候，直接从left集合取数据
                result[i] = left[l++];
            else if (left[l]>right[r]) //当left集合的数据大于right集合的数据，去right集合的数据
                result[i] = right[r++];
            else //都不符合就直接取right集合数据
                result[i] = left[l++];
        }
        return result;
    }

运行结果，自己操作就可以了

以上便是个人对一些简单算法的见解。