Java 算法

說明：參考了一個頗有意思的寫java算法的博客，連接→https://www.cnblogs.com/guoyaohua/p/8600214.html

附一個關於算法動態圖的網站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

一、冒泡排序

        

/**
 * 冒泡排序（Bubble Sort）:
 * 比較相鄰的元素。若是第一個比第二個大，就交換它們兩個；
 * 對每一對相鄰元素做一樣的工做，從開始第一對到結尾的最後一對，這樣在最後的元素應該會是最大的數；
 * 針對全部的元素重複以上的步驟，除了最後一個；
 * 重複步驟1~3，直到排序完成。
 * @param array
 * @return
 */
public static int[] bubbleSort(int[] array){
    if (array.length == 0)
        return array;
    for (int i = 0; i < array.length; i++) {
        int arrTemp = 0;
        for (int j = 0; j < array.length - i - 1; j++) {
            if (array[j] > array[j+1]) {
                arrTemp = array[j+1];
                array[j+1] = array[j];
                array[j] = arrTemp;
            }
        }
    }
    return array;
}

二、選擇排序

    

/**
 * 表現最穩定的排序算法之一，由於不管什麼數據進去都是O(n2)的時間複雜度，因此用到它的時候，數據規模越小越好。
 * 惟一的好處可能就是不佔用額外的內存空間了吧。理論上講，選擇排序可能也是平時排序通常人想到的最多的排序方法了吧。
 *
 * 選擇排序(Selection-sort)是一種簡單直觀的排序算法。它的工做原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
 * 而後，再從剩餘未排序元素中繼續尋找最小（大）元素，而後放到已排序序列的末尾。以此類推，直到全部元素均排序完畢
 */
class SelectionSort{
    public static void main(String[] args) {
        int[] sort = {19,18,17,2,6,8,5};
//        Arrays.sort(sort); //這一行調用了jdk自帶的數據排序方法
        selectionSort(sort);
        Arrays.stream(sort).forEach(System.out::println);
    }

    public static int[] selectionSort(int[] array) {

        if (array.length == 0) return array;
        for (int i = 0; i < array.length; i++) {
            int minIndex = i;
            for (int j = i; j < array.length; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }

        return array;
    }
}