JavaScript插入排序的方法

当用 JavaScript 编写插入排序算法时，可以按照以下方式实现：

代码语言：javascript复制

function insertionSort(arr) {
  const length = arr.length;

  for (let i = 1; i < length; i  ) {
    const current = arr[i];
    let j = i - 1;

    while (j >= 0 && arr[j] > current) {
      arr[j   1] = arr[j];
      j--;
    }

    arr[j   1] = current;
  }

  return arr;
}

// 示例用法
const array = [7, 2, 4, 1, 5];
const sortedArray = insertionSort(array);
console.log(sortedArray); // 输出: [1, 2, 4, 5, 7]

在这个示例中，insertionSort 函数接受一个数组作为参数，并使用插入排序算法对数组进行排序。

在每一次迭代中，将当前元素 current 与已排序部分的元素逐个比较，找到合适的位置插入。通过不断地将元素后移来腾出插入位置，并将 current 放置在正确的位置上，最终得到有序序列。

在该示例中，初始数组 [7, 2, 4, 1, 5] 经过插入排序后，得到有序序列 [1, 2, 4, 5, 7]。

javascript 函数 排序 排序算法 数组

0 人点赞