一，冒泡排序

1、原理：

　　從數組的第一個位置開始兩兩比較array[index]和array[index+1]，如果array[index]大於array[index+1]則交換array[index]和array[index+1]的位置，止到數組結　　　　束；

• 從數組的第一個位置開始，重復上面的動作，止到數組長度減一個位置結束；
• 從數組的第一個位置開始，重復上面的動作，止到數組長度減二個位置結束；
• .......

2、 時間復雜度：O(N2)，進行了(n-1)*(n-2)....=n*(n-1)/2次比較和約比較次數一半的交換次數（均況下），那麽根據大O表示法時間復雜度為O(N^2)

3、代碼

    int x[]={7,1,2,3,4,5,4,3};
    int y;
    for (int i = 0; i < x.length; i++) {
        for (int j = 0; j < x.length-i-1; j++) {
            if (x[j]>x[j+1]) {
                y=x[j+1];
                x[j+1]=x[j];
                x[j]=y;
            }
        }
        System.out.println(x[i]);
    }
 

二、選擇排序

1、原理：選擇一個值array[0]作為標桿，然後循環找到除這個值外最小的值（查找小於標桿的最小值），交換這兩個值，這時最小值就被放到了array[0]上，然後再將array[1]作為標桿，從剩下未排序的值中找到最小值，並交換這兩個值。

2、時間復雜度：O(N^2)，與冒泡排序相比減少了數組交換的次數

3、代碼、

//選擇排序
        int x[] ={7,2,2,1,4,8,9,2,4};
        for (int i = 0; i < x.length; i++) {
            int min=i;
            for (int
 
 j = i+1; j < x.length; j++) {
                if(x[j]<x[min]){
                    min=j;//把最小的值放在最第一個然後依次
                }
            }
            if(min != i){
                int temp = x[min];
                x[min]=x[i];
                x[i]=temp;
            }
    }
        for (int i = 0; i < x.length; i++) {
            System.out.println(x[i]);
        }

三，插入排序

1、原理：插入排序的思想是數組是部分有序的，然後將無序的部分循環插入到已有序的序列中

　　　　第一次循環是第二個元素和第一個元素比較

　 第二次循環是第三個和第二個比較，如果比第二個小，再和第一個比較

如圖：（從數據結構與算法中摘得）

2、時間復雜度：插入排序對隨即順序的序列的時間復雜度也為O(N^2)，但是對於基本有序的序列進行排序時間復雜度為O(N)

3、代碼

int x[] ={3,4,5,1,2,3,7,8,9};
             for (int i = 1; i < x.length; i++) {
                int temp = x[i];
                int j =i-1;
                while (j>=0 && x[j]>temp) {
                    x[j+1]=x[j];//依次和前面的進行比較
                    j--;
                }
                x[j+1] = temp;
            }
        for (int i = 0; i < x.length; i++) {
            System.out.println(x[i]);
        }

java基礎之幾種常見的排序算法