fix Aha-Algorithms chapter1

Author: dryyun

Aha-Algorithms/chapter1/1.2 sort_bubble.js

@@ -19,31 +19,14 @@ console.log('排序数组', arr);
  * @returns {Array}
  */
 function bubbleSort(arr) {
-    let len = arr.length;
-    for (let i = 0; i < len - 1; i++) {
-        for (let j = i + 1; j < len; j++) {
-            if (arr[i] > arr[j]) {
-                [arr[i], arr[j]] = [arr[j], arr[i]]
-            }
-        }
-    }
-    return arr;
-}
-
-/**
- * 冒泡排序，从小到大排序，把最大的数放到末尾
- * @param arr
- * @returns {Array}
- */
-function bubbleSort2(arr) {
-    let len = arr.length;
-    for (let i = 0; i < len - 1; i++) {
-        for (let j = 0; j < len - i - 1; j++) {
-            if (arr[j] > arr[j + 1]) {
+    let length = arr.length;
+    for (let i = 0; i < length - 1; i++) {
+        for (let j = 0; j < length - 1 - i; j++) {
+            if (arr[j] > arr[j + 1]) { // 修改这判断，可以改成从大到小排序
                 [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
             }
         }
     }
-    return arr;
+    return arr
 }
 

Aha-Algorithms/chapter1/README.md

@@ -25,6 +25,7 @@
 
 由于算法复杂度高，但是比较容易掌握，一般都作为入门算法，我反正大学毕业了也只会这一种，正式场合慎用。  
 
+> 我多实现了一种算法 sort_selection.js `选择排序`，用于跟冒泡排序比较，方便理解区分这两种算法
 
 ## 快速排序
 

Aha-Algorithms/chapter1/sort_selection.js

@@ -0,0 +1,33 @@
+/**
+ * 选择排序
+ */
+"use strict";
+
+const util = require('../../util.js');
+
+let arr = util.randomArray(4, 99, 20);
+
+console.log('随机数组', arr);
+
+arr = selectionSort(arr);
+
+console.log('排序数组', arr);
+
+/**
+ * 选择排序，从小到大排序，把最小的数先提到开头
+ * @param arr
+ * @returns {Array}
+ */
+function selectionSort(arr) {
+    let len = arr.length;
+    for (let i = 0; i < len - 1; i++) {
+        for (let j = i + 1; j < len; j++) {
+            if (arr[i] > arr[j]) {
+                [arr[i], arr[j]] = [arr[j], arr[i]]
+            }
+        }
+    }
+    return arr;
+}
+
+

README.md

@@ -10,12 +10,15 @@
 > [Leetcode Solutions with JavaScript](https://github.com/hanzichi/leetcode)  
 > [LeetCode-in-Go](https://github.com/aQuaYi/LeetCode-in-Go)  
 
-工具  
+工具   
 > [leetcode cli](https://github.com/skygragon/leetcode-cli) 针对 https://leetcode.com/ 使用  
 
-目录
+目录  
 - [《啊哈!算法》代码 JS 实现](./Aha-Algorithms)  
 - [《算法图解》代码 JS 实现](./Grokking-Algorithms)  
 - [ LeetCode Algorithms ](./LeetCode)
 - [ 笔记 Notes ](./notes)
 
+使用    
+由于运行代码依赖工具类 util.js，LeetCode/leetcode.js ，所以需要先安装依赖包，在根目录执行 `yarn install` 即可
+