算法筆記——冒泡排序

筆記，如有冒犯，請諒解，謝謝！參考地址：https://mp.weixin.qq.com/s/KuyPwyWiP6kJXJkDkHgHRg

 算法步驟（從小到大）

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。

3. 針對所有的元素重複以上的步驟，除了最後一個。

4. 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

 Java代碼實現（從小到大）

public int[] bubbleSort(int[] sourceArray)  {
        // 對 arr 進行拷貝，不改變參數內容
        int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);

        for (int i = 1; i < arr.length; i++) {
            // 設定一個標記，若爲true，則表示此次循環沒有進行交換，也就是待排序列已經有序，排序已經完成。
            boolean flag = true;

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

                    flag = false;
                }
            }

            if (flag) {
                break;
            }
        }
        return arr;
    }

 JS代碼實現（從小到大）

function bubbleSort(arr) {
	for (i = 0; i < arr.length; i++) {
	    var flag = true;
		for (j = 0; j < arr.length - i; j++) {
		    if (arr[j] > arr[j + 1]) {
                        var tmp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = tmp;
                        flag = false;
                    }
		}
        if (flag) {
            return arr;
        }
	}
	return arr;
}