JavaScript实现各种排序的代码

编程学习 2025-05-15 04:03www.dzhlxh.cn编程入门

冒泡排序

想象一下,你有一串有序的气泡,较小的气泡会不断向上冒,较大的则沉底。这就是冒泡排序的基本原理。以下是用JavaScript实现的代码:

```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]

```

选择排序

选择排序就像是在一堆水果中挑选出最小的那个。每次从剩余未排序的元素中找出最小的元素,然后与当前位置的元素交换位置。以下是实现代码:

```javascript

function SelectionSort(arr) {

let minIndex; // 用于存储最小值的索引位置

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

minIndex = i; // 默认当前元素最小

for (let j = i + 1; j < arr.length; j++) { // 从下一个元素开始比较,寻找最小元素的位置

if (arr[minIndex] > arr[j]) { // 如果找到更小的元素,更新最小元素的位置索引

minIndex = j; // 更新最小值的索引位置为j的值(也就是当前最小值的位置)

}

Copyright © 2016-2025 www.dzhlxh.cn 金源码 版权所有 Power by

网站模板下载|网络推广|微博营销|seo优化|视频营销|网络营销|微信营销|网站建设|织梦模板|小程序模板