冒泡排序是一种基本的排序算法,它重复地遍历要排序的数组,依次比较相邻的两个元素,并根据需要交换它们的位置。
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>BubbleSort</title>
</head>
<body>
<script>
/**
* 冒泡排序算法:冒泡排序是一种基本的排序算法,它重复地遍历要排序的数组,依次比较相邻的两个元素,并根据需要交换它们的位置。
* const numbers = [4, 2, 7, 1, 9];
* const sortedNumbers = bubbleSort(numbers);
* 期待为为 [1, 2, 4, 7, 9]
*/
function bubbleSort(array) {
for (let i = 0; i < array.length - 1; i++) {
for (let j = 0; j < array.length - 1 - i; j++) {
if(array[j] > array[j+1]){
const temp = array[j+1]
array[j+1] = array[j]
array[j] = temp;
}
}
}
return array
}
const numbers = [4, 2, 7, 1, 9];
const sortedNumbers = bubbleSort(numbers);
console.log(sortedNumbers);
</script>
</body>
</html>