Skip to content

Commit 491dad8

Browse files
TYRMarsTYRMars
committed
Conflict resolution
2 parents 935c550 + dfc113c commit 491dad8

3 files changed

Lines changed: 51 additions & 37 deletions

File tree

‎01/shu-ju-lei-xing.md‎

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
# 基本数据类型
2+
3+
JavaScript\(ES6\)中，现在有6种基本数据类型
4+
5+
Undefined、Null、Boolean、Number、String、Symbol
6+

‎08/ji-ben-pai-xu-suan-fa/kuai-su-pai-xu.md‎

Lines changed: 35 additions & 35 deletions
Original file line numberDiff line numberDiff line change
@@ -1,35 +1,35 @@
1-
### JavaScript算法-快速排序
2-
3-
* 快速排序是处理大数据集最快的排序算法之一。它是一种分而治之的算法，通过递归的方式将数据依次分解为包含较小元素和较大元素的不同子序列。该算法不断重复这个步骤直到所有数据都是有序的。
4-
* 这个算法首先要在列表中选择一个元素作为基准值\(pivot\)。数据排序围绕基准值进行，将列表中小于基准值的元素移到数组的底部，将大于基准值的元素移到数组的顶部。
5-
6-
#### 快速排序的算法和伪代码
7-
8-
* 算法：
9-
* （1）选择一个基准元素，将列表分隔成两个子序列；
10-
* （2）对列表重新排序，将所有小于基准值的元素放在基准值的前面，所有大于基准值的元素放在基准值的后面
11-
* （3）分别对较小元素的子序列和较大元素的子序列重复步骤1和2。
12-
* 代码如下
13-
14-
```js
15-
function qSort(list) {
16-
if (list.length == 0) {
17-
return [];
18-
}
19-
var lesser = [];
20-
var greater = [];
21-
var pivot = list[0];
22-
for (var i = 1; i <
23-
list.length; i++) {
24-
if (list[i]<pivot) {
25-
lesser.push(list[i]);
26-
}else {
27-
greater.push(list[i]);
28-
}
29-
}
30-
return qSort(lesser).concat(pivot,qSort(greater));
31-
}
32-
```
33-
34-
35-
1+
### JavaScript算法-快速排序
2+
3+
* 快速排序是处理大数据集最快的排序算法之一。它是一种分而治之的算法，通过递归的方式将数据依次分解为包含较小元素和较大元素的不同子序列。该算法不断重复这个步骤直到所有数据都是有序的。
4+
* 这个算法首先要在列表中选择一个元素作为基准值\(pivot\)。数据排序围绕基准值进行，将列表中小于基准值的元素移到数组的底部，将大于基准值的元素移到数组的顶部。
5+
6+
#### 快速排序的算法和伪代码
7+
8+
* 算法：
9+
* （1）选择一个基准元素，将列表分隔成两个子序列；
10+
* （2）对列表重新排序，将所有小于基准值的元素放在基准值的前面，所有大于基准值的元素放在基准值的后面
11+
* （3）分别对较小元素的子序列和较大元素的子序列重复步骤1和2。
12+
* 代码如下
13+
14+
```js
15+
function qSort(list) {
16+
if (list.length == 0) {
17+
return [];
18+
}
19+
var lesser = [];
20+
var greater = [];
21+
var pivot = list[0];
22+
for (var i = 1; i <
23+
list.length; i++) {
24+
if (list[i]<pivot) {
25+
lesser.push(list[i]);
26+
}else {
27+
greater.push(list[i]);
28+
}
29+
}
30+
return qSort(lesser).concat(pivot,qSort(greater));
31+
}
32+
```
33+
34+
35+

‎SUMMARY.md‎

Lines changed: 10 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,10 +2,17 @@
22

33
* [封面](README.md)
44
* [前言](INDEX.md)
5-
* [01-JavaScrpit-变量、作用域](01/README.md)
5+
* [01-JavaScrpit-变量、作用域、基本数据类型](01/README.md)
66
* [变量声明](01/bian-liang-sheng-ming.md)
77
* [变量类型和计算](01/bian-liang-lei-xing-he-ji-suan.md)
88
* [作用域](01/zuo-yong-yu.md)
9+
* [基本数据类型](01/shu-ju-lei-xing.md)
10+
* Undefined
11+
* Null
12+
* Boolean
13+
* Number
14+
* String
15+
* Symbol
916
* [02-JavaScrpit-引用类型](02/README.md)
1017
* [Object类型](02/objectlei-xing.md)
1118
* [Array类型](02/arraylei-xing.md)
@@ -69,5 +76,6 @@
6976
* [13-JavaScrpit-应用](13/README.md)
7077
* [Socket.io库](13/socketio.md)
7178
* [async+await异步调用](13/async+awaityi-bu-diao-yong.md)
72-
* [14-JavaScript-设计模式](14-javascriptshe-ji-mo-shi.md)
79+
* [14-JavaScript-设计模式](14/README.md)
80+
* [15-JavaScript-正则表达式](15/README.md)
7381

0 commit comments

Comments
 (0)