Skip to content

Commit f283dc8

Browse files
author
icodeajk
committed
add some notes
1 parent 163ec33 commit f283dc8

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

5.mergeSort.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -41,7 +41,7 @@
4141
```js
4242
function mergeSort(arr) { // 采用自上而下的递归方法
4343
var len = arr.length;
44-
if(len < 2) {
44+
if(len < 2) { //当分为一个元素时,所有最小子节点就是已经排好序的了!
4545
return arr;
4646
}
4747
var middle = Math.floor(len / 2),
@@ -56,7 +56,7 @@ function merge(left, right)
5656

5757
while (left.length && right.length) {
5858
if (left[0] <= right[0]) {
59-
result.push(left.shift());
59+
result.push(left.shift()); //left.shift()返回left被删除的第一个元素!
6060
} else {
6161
result.push(right.shift());
6262
}
@@ -222,4 +222,4 @@ function merge($left, $right)
222222

223223
return $result;
224224
}
225-
```
225+
```

0 commit comments

Comments
 (0)