精通 JavaScript 中的插入排序

简介

在本实验中，我们将探索如何在JavaScript中实现插入排序算法。我们将学习如何使用该算法对数字数组进行排序，并理解其背后的逻辑。在本实验结束时，你将能够在你的JavaScript项目中使用插入排序算法有效地对数组进行排序。

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("JavaScript")) -.-> javascript/BasicConceptsGroup(["Basic Concepts"]) javascript(("JavaScript")) -.-> javascript/AdvancedConceptsGroup(["Advanced Concepts"]) javascript/BasicConceptsGroup -.-> javascript/variables("Variables") javascript/BasicConceptsGroup -.-> javascript/data_types("Data Types") javascript/BasicConceptsGroup -.-> javascript/arith_ops("Arithmetic Operators") javascript/BasicConceptsGroup -.-> javascript/comp_ops("Comparison Operators") javascript/BasicConceptsGroup -.-> javascript/cond_stmts("Conditional Statements") javascript/BasicConceptsGroup -.-> javascript/array_methods("Array Methods") javascript/AdvancedConceptsGroup -.-> javascript/higher_funcs("Higher-Order Functions") subgraph Lab Skills javascript/variables -.-> lab-28403{{"在 JavaScript 中实现插入排序"}} javascript/data_types -.-> lab-28403{{"在 JavaScript 中实现插入排序"}} javascript/arith_ops -.-> lab-28403{{"在 JavaScript 中实现插入排序"}} javascript/comp_ops -.-> lab-28403{{"在 JavaScript 中实现插入排序"}} javascript/cond_stmts -.-> lab-28403{{"在 JavaScript 中实现插入排序"}} javascript/array_methods -.-> lab-28403{{"在 JavaScript 中实现插入排序"}} javascript/higher_funcs -.-> lab-28403{{"在 JavaScript 中实现插入排序"}} end

JavaScript 中的插入排序算法

要进行编码练习，请打开终端/SSH 并输入 node。此算法使用插入排序方法对数字数组进行排序。请按照以下步骤实现此算法：

使用 Array.prototype.reduce() 遍历给定数组中的所有元素。
如果累加器的 length 为 0，则将当前元素添加到其中。
使用 Array.prototype.some() 遍历累加器中的结果，直到找到正确的位置。
使用 Array.prototype.splice() 将当前元素插入到累加器中。

以下是在 JavaScript 中实现插入排序的代码：

const insertionSort = (arr) =>
  arr.reduce((acc, x) => {
    if (!acc.length) return [x];
    acc.some((y, j) => {
      if (x <= y) {
        acc.splice(j, 0, x);
        return true;
      }
      if (x > y && j === acc.length - 1) {
        acc.splice(j + 1, 0, x);
        return true;
      }
      return false;
    });
    return acc;
  }, []);

你可以使用以下代码测试该算法：

insertionSort([6, 3, 4, 1]); // [1, 3, 4, 6]

总结

恭喜你！你已经完成了插入排序实验。你可以在 LabEx 中练习更多实验来提升你的技能。