JavaScript和冒泡排序有关的代码练习题
时间: 2023-06-15 11:06:15 浏览: 106
以下是一个使用 JavaScript 实现冒泡排序的示例代码:
```javascript
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
// 示例使用
var arr = [64, 34, 25, 12, 22, 11, 90];
console.log("排序前:" + arr);
console.log("排序后:" + bubbleSort(arr));
```
以上代码中,`bubbleSort()` 函数接受一个数组作为参数,并对其进行冒泡排序,最终返回排好序的数组。
在冒泡排序中,我们需要进行多轮比较和交换操作,所以我们在外层循环中进行轮数的控制,在内层循环中进行元素的比较和交换操作。具体来说,我们在每一轮内层循环中,将相邻的两个元素进行比较,如果前一个元素的值比后一个元素的值大,则交换它们的位置。这样,每一轮内层循环之后,都会将当前未排序的最大值移到了数组的末尾。因为最后一个元素不需要进行比较,所以在内层循环的条件中,我们将 `len - i - 1` 作为循环次数。
以上代码中的数组为示例,你可以根据自己的需要修改数组的值或者从用户输入中获取数组。
阅读全文