冒泡排序是一种简单的排序算法,它重复地走过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走完整个数列后,最大的元素就会在最后。重复 n 次,就可以完成排序。
以下是使用 JavaScript 实现冒泡排序的示例代码:
function bubbleSort(arr) {
for (let i = 0; i < arr.length; i++) {
for (let j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素