Skip to content

Commit abcfda2

Browse files
committed
修复bubbleSort示例代码bug
1 parent 937d26d commit abcfda2

File tree

1 file changed

+4
-6
lines changed

1 file changed

+4
-6
lines changed

1.bubbleSort.md

Lines changed: 4 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -36,8 +36,8 @@
3636
```js
3737
function bubbleSort(arr) {
3838
var len = arr.length;
39-
for (var i = 0; i < len; i++) {
40-
for (var j = 0; j < len - 1 - i; j++) {
39+
for (var i = len - 1; i > 0; --i) {
40+
for (var j = 0; j < i; ++j) {
4141
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
4242
var temp = arr[j+1]; // 元素交换
4343
arr[j+1] = arr[j];
@@ -49,14 +49,12 @@ function bubbleSort(arr) {
4949
}
5050
```
5151

52-
53-
5452
## 6. Python 代码实现
5553

5654
```python
5755
def bubbleSort(arr):
58-
for i in range(1, len(arr)):
59-
for j in range(0, len(arr)-i):
56+
for i in range(len(arr)-1, 0, -1):
57+
for j in range(0, i):
6058
if arr[j] > arr[j+1]:
6159
arr[j], arr[j + 1] = arr[j + 1], arr[j]
6260
return arr

0 commit comments

Comments
 (0)