龙空技术网

JavaScript插入排序的方法

沪漂宝妈小桃子 47

前言:

现时姐妹们对“js元素上移”都比较珍视,兄弟们都想要了解一些“js元素上移”的相关资讯。那么小编也在网摘上收集了一些对于“js元素上移””的相关文章,希望姐妹们能喜欢,你们一起来了解一下吧!

当用 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]。

标签: #js元素上移