feat:lesson-basic基本完结

Author: eleliauk

labuladong/lesson-basic/Sort/bobble-sort.js

@@ -0,0 +1,44 @@
+function sort(nums){
+    const  n = nums.length;
+    let sortedIndex = 0;
+    while(sortedIndex<n){
+          // 寻找 nums[sortedIndex..] 中的最小值
+        // 同时将这个最小值逐步移动到 nums[sortedIndex] 的位置
+        for (let i = n - 1; i > sortedIndex; i--) {
+            if (nums[i] < nums[i - 1]) {
+                //  swap(nums[i], nums[i - 1])
+                let tmp = nums[i];
+                nums[i] = nums[i - 1];
+                nums[i - 1] = tmp;
+            }
+        }
+        sortedIndex++;
+    }
+    console.log(nums)
+}
+// 进一步优化，数组有序时提前终止算法
+function sort1(nums){
+    const n = nums.length;
+    let sortedIndex = 0;
+    while (sortedIndex < n) {
+        // 加一个布尔变量，记录是否进行过交换操作
+        let swapped = false;
+        for (let i = n - 1; i > sortedIndex; i--) {
+            if (nums[i] < nums[i - 1]) {
+                // swap(nums[i], nums[i - 1])
+                let tmp = nums[i];
+                nums[i] = nums[i - 1];
+                nums[i - 1] = tmp;
+                swapped = true;
+                console.log(1)
+            }
+        
+        }
+        // 如果一次交换操作都没有进行，说明数组已经有序，可以提前终止算法
+        if (!swapped) {
+            break;
+        }
+        sortedIndex++;
+    }
+}
+sort1([1,6,3,6,7])

labuladong/lesson-basic/Sort/insertion-sort.js

@@ -0,0 +1,20 @@
+// 对选择排序进一步优化，想左侧有序数组中插入元素
+// 这个算法有另一个名字，叫做插入排序
+function sort(nums) {
+    const n = nums.length;
+    // 维护 [0, sortedIndex) 是有序数组
+    let sortedIndex = 0;
+    while (sortedIndex < n) {
+        // 将 nums[sortedIndex] 插入到有序数组 [0, sortedIndex) 中
+        for (let i = sortedIndex; i > 0; i--) {
+            if (nums[i] < nums[i - 1]) {
+                let tmp = nums[i];
+                nums[i] = nums[i - 1];
+                nums[i - 1] = tmp;
+            } else {
+                break;
+            }
+        }
+        sortedIndex++;
+    }
+}

labuladong/lesson-basic/Sort/select-sort.js

@@ -0,0 +1,20 @@
+//选择排序
+function sort(nums) {
+    // 你的代码，将 nums 中的元素从小到大排序
+    const n = nums.length;
+    let sortIndex=0;
+    while(sortIndex<n){
+        let minIndex=sortIndex;
+        for(let i=sortIndex+1;i<n;i++){
+            if(nums[minIndex]>nums[i]){
+                minIndex=i;
+            }
+        }
+        [nums[minIndex],nums[sortIndex]]=[nums[sortIndex],nums[minIndex]]
+        sortIndex++;
+        //console.log(sortIndex)
+    }
+    console.log(nums)
+}
+
+sort([1,2,4,5,6,8,3,1])

labuladong/lesson-basic/Sort/排序概述.md

@@ -0,0 +1 @@
+# 排序算法的关键指标