diff --git a/1.bubbleSort.md b/1.bubbleSort.md index e73bce5..d4bd1f6 100644 --- a/1.bubbleSort.md +++ b/1.bubbleSort.md @@ -36,8 +36,8 @@ ```js function bubbleSort(arr) { var len = arr.length; - for (var i = 0; i < len; i++) { - for (var j = 0; j < len - 1 - i; j++) { + for (var i = len - 1; i > 0; --i) { + for (var j = 0; j < i; ++j) { if (arr[j] > arr[j+1]) { // 相邻元素两两对比 var temp = arr[j+1]; // 元素交换 arr[j+1] = arr[j]; @@ -49,14 +49,12 @@ function bubbleSort(arr) { } ``` - - ## 6. Python 代码实现 ```python def bubbleSort(arr): - for i in range(1, len(arr)): - for j in range(0, len(arr)-i): + for i in range(len(arr)-1, 0, -1): + for j in range(0, i): if arr[j] > arr[j+1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr