Skip to content

Commit b46ac1f

Browse files
committed
Update
1 parent bc489cd commit b46ac1f

File tree

1 file changed

+37
-4
lines changed

1 file changed

+37
-4
lines changed

README.md

Lines changed: 37 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1120,8 +1120,20 @@ div1.removeChild(child[0]);
11201120
<p id="p4">this is p4</p>
11211121
</div>
11221122
<script type="text/javascript">
1123-
var p = document.createElement('p');
1124-
p.innerHTML = '';
1123+
// 1.
1124+
// var p = document.createElement('p');
1125+
// p.innerHTML = 'new p';
1126+
// var div1 = document.getElementById('div1');
1127+
// div1.appendChild(p);
1128+
// 2.移动P4到div1中
1129+
var p4 = document.getElementById('p4');
1130+
var div1 = document.getElementById('div1');
1131+
div1.appendChild(p4);
1132+
console.log(p4.parentElement);
1133+
console.log(div1.parentElement);
1134+
console.log(div1.childNodes);
1135+
console.log(div1.childNodes[0].nodeType); //text 3
1136+
console.log(div1.childNodes[1].nodeType); //p 1
11251137
</script>
11261138
</body>
11271139
</html>
@@ -1642,13 +1654,25 @@ myNums.setData();
16421654
console.log(myNums.toString());
16431655
```
16441656

1657+
<p align="center"><img src="http://oe51jhwvd.bkt.clouddn.com/1.png" /></p>
1658+
1659+
#### 名词解释:
1660+
1661+
* n: 数据规模
1662+
* k:“桶”的个数
1663+
* In-place: 占用常数内存,不占用额外内存
1664+
* Out-place: 占用额外内存
1665+
* 稳定性:排序后2个相等键值的顺序和排序之前它们的顺序相同
1666+
16451667
## 08-02
16461668
### JavaScript算法-冒泡排序
16471669

16481670
* 冒泡排序
16491671
* 最慢的排序算法之一
16501672
* 冒泡排序,之所以这么叫是因为使用这种排序算法排序时,数据值就会像气泡一样从数组的一端漂浮到另一端。假设正在将一组数字按照升序排列,较大的值会浮动到数组的右侧,而较小的值会浮动到数组的左侧。之所以会产生这种现象是因为算法会多次在数组中移动,比较相邻的数据,当左侧值大于右侧值时将它们进行互换。
16511673

1674+
<p align="center"><img src="http://oe51jhwvd.bkt.clouddn.com/2.gif" /></p>
1675+
16521676
```JavaScript
16531677
16541678
function bubbleSort() {
@@ -1675,7 +1699,16 @@ mynums.bubbleSort();
16751699
console.log(mynums.toString);
16761700
```
16771701

1678-
2. 快速排序
1702+
## 08-03
1703+
### JavaScript算法-选择排序
1704+
1705+
* 选择排序
1706+
1707+
* 选择排序从数组的开头开始,将第一个元素和其他元素进行比较。检查完所有元素后,最小的元素会被放到数组的第一个位置,然后算法会从第二个位置继续。这个过程一直进行,当进行到数组的倒数第二个位置时,所有的数据便完成了排序。
1708+
1709+
* 选择排序会用到嵌套循环。外循环从数组的第一个元素一定到倒数第二个元素;内循环从第二个数组元素移动到最后一个元素,查找比当前外循环
1710+
1711+
<p align="center"><img src="http://oe51jhwvd.bkt.clouddn.com/3.gif" /></p>
16791712

16801713
```JavaScript
16811714
@@ -1697,7 +1730,7 @@ console.log(mynums.toString);
16971730
   console.log(i+j);
16981731
 }
16991732
 var add3 = new Function("i", "j", "console.log(i+j);");
1700-
 ```
1733+
```
17011734

17021735
2. 对象实例化与函数声明与函数表达式的区别
17031736

0 commit comments

Comments
 (0)