cocos2d JS-(JavaScript) 冒泡排序

思想：

比較相鄰的元素。若是第一個比第二個大，就交換他們兩個。

對每一對相鄰元素做一樣的工做，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

針對全部的元素重複以上的步驟，除了最後一個。

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

效率：

時間複雜度：平均 O(n)

空間複雜度：須要輔助空間 O(1)

穩定性：穩定

js代碼：

function bubbleSort(arr) { var i = arr.length, j; var tempExchangVal; while (i > 0) { for (j = 0; j < i - 1; j++) { if (arr[j] > arr[j + 1]) { tempExchangVal = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tempExchangVal; } } i--; } return arr; } var arr = [3, 2, 4, 9, 1, 5, 7, 6, 8]; console.log("before: "+arr); var arrSorted = bubbleSort(arr); console.log(" after: "+arrSorted);