Java_基礎篇（數組排序）

Java_基礎之數組排序（從小到大）

1、冒泡排序：

冒泡排序可以寫成兩層循環。

每次循環將最大的數值交換到數組的最后一個。

每排序完一次，后面就少比較一次。所以二層循環的判斷條件寫成：arry.length-1-i

 

2、選擇排序：

選擇排序可以寫成兩層循環。

每次排序會選擇出數組中最小的數，將其交換到數組的第一位。

平均時間復雜度都是：O(n^2)

冒泡排序穩定，選擇排序不穩定。

 

Java里面有一個自動排序的函數：Arrays.sort();

 

手寫排序，讓我們更好的理解算法，這兩個排序為最簡單的排序算法 。

想找一份好的工作和工資比較高的，就要好好學好算法。

 

以下將是數組排序的代碼：

/*
 * Java的簡單數組排序(從小到大)
 * 1、冒泡排序
 * 2、選擇排序
 * 平均時間復雜度都是：O(n^2)
 * 冒泡排序穩定，選擇排序不穩定。
 */
package com.basis;

public class ArraySort {

    public static void main(String[] args) {
        int[] arry = {1,9,7,25,15,36,99,100,85,45,20,10,3};            //數組初始化
        System.out.print("原始數組：");
        Print(arry);
        System.out.print("\n冒泡排序：");
        Print(BubbleSort(arry));
        System.out.print("\n選擇排序：");
        Print(SelectionSort(arry));
        System.out.print("\n改進的選擇排序：");
        Print(SelectionSortChange(arry));
    }

    //冒泡排序
    public static int[] BubbleSort(int arry[]){
        for(int i=0;i<arry.length-1;i++){
            for(int j=0;j<arry.length-1-i;j++){
                if(arry[j]>arry[j+1]){        //交換過程
                    int temp = arry[j];
                    arry[j] = arry[j+1];
                    arry[j+1] = temp;
                }
            }
        }
        return arry;
    }
    
    //選擇排序
    public static int[] SelectionSort(int arry[]){
        for(int i=0;i<arry.length;i++){
            for(int j=i;j<arry.length;j++){
                if(arry[i]>arry[j]){            //交換過程
                    int temp = arry[i];
                    arry[i] = arry[j];
                    arry[j] = temp;
                }
            }
        }
        return arry;
    }
    
    /*
     * 改進：
     * 先判斷，若符合，先不要立刻去交換兩個數，把小的那個數組的數下標存起來，
     * 全部比較完再交換，每次循環只需要交換一次或着不交換
     */
    //改進的選擇排序
    public static int[] SelectionSortChange(int arry[]){
        for(int i=0;i<arry.length;i++){
            int index=i;        //標記數組下標
            for(int j=i;j<arry.length;j++){
                if(arry[index]>arry[j]){        //每一次循環找出數組的值為最小的下標
                    index=j;
                }
            }
            if(index != i){
                int temp = arry[index];
                arry[index] = arry[i];
                arry[i] = temp;
            }
        }
        return arry;
    }
    
    //數組的輸出
    public static void Print(int arry[]){
        for(int i=0;i<arry.length;i++){
            System.out.print(arry[i]+"   ");
        }
    }
}

 

運行的結果：