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;
    }

運行結果，自己操作就可以了

 

以上便是個人對一些簡單算法的見解。