數據結構——排序問題

排序

1、冒泡排序

public static void BubbleSort(long[] arr){
    long tmp = 0;
    for(int i=0;i<arr.length-1;i++){
        for(int j=arr.length-1;j>i;j--){在這裏插入代碼片
            //進行交換
            if(arr[j] <arr[j-1]){
                tmp = arr[j];
                arr[j] = arr[j -1];
                arr[j-1] = tmp;
            }
        }
    }
}

方法2、

int tmp = 0;
        for(int i =0;i<source.length;i++){
            for (int j =0;j<source.length-1-i;j++){
                if(source[j]>source[j+1]){
                    tmp = source[j+1];
                    source[j+1] = source[j];
                    source[j] = tmp;
                }
            }
        }

選擇排序

(相比比冒泡排序效率高一點)

選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到全部待排序的數據元素排完。 選擇排序是不穩定的排序方法。

public static void SelectionSort(long[] arr){
    int k = 0;
    long tmp = 0;
    for(int i = 0;i<arr.length-1;i++){
        k = i;
        for(int j =i;j<arr.length;j++){
            if(arr[j] <arr[k]){
                k = j;
            }
        }
        tmp = arr[i];
        arr[i] = arr[k];
        arr[k] = tmp;
    }
}

快速排序

快速排序就是加強版的冒泡排序，我覺得掌握了冒泡，然後去優化去學習快排。