JavaScript实现各种排序的代码详解

网络编程 2025-03-28 19:11www.168986.cn编程入门

冒泡排序(Bubble Sort)

冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端。看下面的代码实现:

```javascript

function bubbleSort(arr) {

let temp;

for (let i = 0; i < arr.length - 1; i++) {

for (let j = i + 1; j < arr.length; j++) {

if (arr[i] > arr[j]) {

temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

return arr;

}

console.log(bubbleSort([2, 5, 1, 0, 6, 2])); // 输出:[0, 1, 2, 2, 5, 6]

```

选择排序(Selection Sort)

选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。以下是选择排序的JavaScript实现:

```javascript

function selectionSort(arr) {

let min;

for (let i = 0; i < arr.length - 1; i++) {

min = i;

//依次找到最小值的索引

for (let j = i + 1; j < arr.length; j++) {

if (arr[min] > arr[j]) {

min = j;

}

}

//如果最小值不在当前位置上,就交换到位置i

if (min !== i) {

swap(arr, min, i);

}

}

return arr;

}

function swap(arr, index1, index2) {

let temp = arr[index1];

arr[index1] = arr[index2];

arr[index2] = temp;

}

```

function insertionSort(arr){ var j,key; for(var i=1;i-1){ if(arr[j]>key){ arr[j+1]=arr[j]; }else{ break; } } arr[j+1]=key; } return arr } 这些算法在理解和实现上都很直观简单,是入门级的排序算法。希望这些代码能对你有所帮助。如果有任何疑问或者想要了解更多的内容,欢迎留言。也感谢大家对狼蚁SEO的支持和关注! 请注意:以上代码仅供学习和参考之用,实际使用时可能需要根据具体情况进行调整和优化。同时也要注意代码的可读性和可维护性,以便于他人理解和维护代码。如果你对代码有任何疑问或者建议,欢迎随时与我联系。我也非常感激长沙网络推广的分享和推广。关于你的疑问中提到到的“cambrian.render('body')”,这部分内容不在文章的讨论范围内,建议你在相关的技术社区或者论坛中寻求帮助。再次感谢大家的阅读和支持!希望这些代码能够帮助你理解和掌握JavaScript中的排序算法。

上一篇:mysql 5.7.14 安装配置方法图文教程 下一篇:没有了

Copyright © 2016-2025 www.168986.cn 狼蚁网络 版权所有 Power by