js冒泡排序

导读 冒泡排序是一种简单的排序算法,它重复地遍历待排序的列表,比较每对相邻的项,并将顺序错误的一对交换过来。这个过程一直重复进行,直到没

冒泡排序是一种简单的排序算法,它重复地遍历待排序的列表,比较每对相邻的项,并将顺序错误的一对交换过来。这个过程一直重复进行,直到没有更多的交换为止,也就是说列表已经排序完成。以下是使用JavaScript实现冒泡排序的示例代码:

```javascript

function bubbleSort(arr) {

let len = arr.length;

for (let i = 0; i < len; i++) { // 外层循环控制排序趟数

for (let j = 0; j < len - i - 1; j++) { // 内层循环控制每一趟排序过程

if (arr[j] > arr[j + 1]) { // 如果当前元素大于后一个元素则交换它们的位置

let temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

return arr; // 返回排序后的数组

}

// 测试代码

let arr = [5, 3, 8, 4, 2];

console.log(bubbleSort(arr)); // 输出:[2, 3, 4, 5, 8]

```

在这个例子中,我们首先定义了一个名为 `bubbleSort` 的函数,该函数接受一个数组作为参数。然后我们用两个循环实现了冒泡排序的逻辑:外层循环控制排序的趟数,内层循环控制每一趟排序过程。在每次内层循环中,我们比较相邻的两个元素,如果它们的顺序错误就交换它们的位置。这个过程会一直重复进行,直到整个数组都排好序为止。最后,我们返回排好序的数组。

版权声明:本文由用户上传,如有侵权请联系删除!