feat: 优化ts版本算法代码，删除冗余算法代码，基于Eslint格式化

142vip · Nov 1, 2024 · dcec9ad · dcec9ad
1 parent f1574b8
commit dcec9ad
Show file tree

Hide file tree

Showing 12 changed files with 44 additions and 270 deletions.
diff --git a/code/ds/BinaryInsertSort.js b/code/ds/BinaryInsertSort.js
diff --git a/code/ds/BubbleSort.js b/code/ds/BubbleSort.js
diff --git a/code/ds/QuickSort.js b/code/ds/QuickSort.js
diff --git a/code/ds/ShellSort.js b/code/ds/ShellSort.js
diff --git a/code/ds/StraightInsertSort.js b/code/ds/StraightInsertSort.js
diff --git a/code/ds/ts版本/BinaryInsertSort.ts b/code/ds/ts版本/BinaryInsertSort.ts
@@ -1,11 +1,11 @@
 /**
- * 折半插入排序【JavaScript版本】
+ * 折半插入排序
  */
-function binaryInsertSort(arr, len) {
+function binaryInsertSort(arr: number[], len: number): number[] {
   // 数组长度校验【非必须】
-  len = arr.length === len
-    ? len
-    : arr.length
+  if (arr.length !== len) {
+    len = arr.length
+  }
 
   // 遍历
   for (let i = 1; i < len; i++) {
@@ -30,14 +30,17 @@ function binaryInsertSort(arr, len) {
     for (let j = i - 1; j > highIndex; --j) {
       arr[j + 1] = arr[j]
     }
+
     arr[highIndex + 1] = temp
   }
+
   // 返回经过折半插入排序处理的有序数组
   return arr
 }
 
 // 测试用例
 const dealArr = [5, 2, 7, 3, 18, 8, 12, 1]
+
 console.log('插入排序前：', dealArr)
 const sortResult = binaryInsertSort(dealArr, 7)
 console.log('插入排序后：', sortResult)
diff --git a/code/ds/ts版本/BubbleSort.ts b/code/ds/ts版本/BubbleSort.ts
@@ -1,9 +1,13 @@
+interface SwitchValue {
+  a: number
+  b: number
+}
+
 /**
  * 排序算法：冒泡排序
  * 给定一个数组，按照从小到大或从大到小排序，打印排序前后结果对比
- * 编程语言：TypeScript
  */
-function BubbleSort(arr: Array<number>): number[] {
+export function BubbleSort(arr: number[]): number[] {
   // 获取数组长度
   const len = arr.length
 
@@ -25,26 +29,23 @@ function BubbleSort(arr: Array<number>): number[] {
       }
     }
     // 第一趟比较后，如果本身序列是有序的，就直接跳出循环
-    if (isSorted === false) {
+    if (!isSorted) {
       break
     }
   }
 
   return arr
 }
 
-interface SwitchValue {
-  a: number
-  b: number
-}
 /**
  * 将两个变量数值交换
  */
-function _switchValue(params: SwitchValue) {
+export function switchValue(params: SwitchValue) {
   const { a: newB, b: newA } = params
   return { a: newA, b: newB }
 }
 
+// 用例
 const initArr = [1, 5, 8, 3, 2, 9, 16]
 console.log(`冒泡排序前：${initArr}`)
 const sortedArr = BubbleSort(initArr)

diff --git a/code/ds/ts版本/QuickSort.ts b/code/ds/ts版本/QuickSort.ts
@@ -4,7 +4,7 @@
  * @param {int} low   数组低位角标   左指针
  * @param {int} high  数组高位角标   右指针
  */
-function QuickSort(arr, low, high) {
+export function QuickSort(arr, low, high) {
   // low=high 说明只有一个元素，理解为有序，不做处理
   // low>high 说明左、右指针已经重合，数组已经遍历完，需要跳出
   if (low < high) {
@@ -26,7 +26,7 @@ function QuickSort(arr, low, high) {
  * @param {int} low   数组低位角标   左指针
  * @param {int} high  数组高位角标   右指针
  */
-function Partition(arr, low, high) {
+export function Partition(arr, low, high) {
   // 假设低位指针对应数组角标元素为基准pivot
   const pivot = arr[low]
   while (low < high) {