用 js 写一个冒泡排序
时间: 2024-05-15 17:18:35 浏览: 58
好的,下面是用 JavaScript 写的冒泡排序代码:
```javascript
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
// 示例
var arr = [3, 6, 2, 8, 1, 9];
console.log(bubbleSort(arr)); // [1, 2, 3, 6, 8, 9]
```
以上代码实现了一个简单的冒泡排序算法,通过嵌套的循环来遍历数组,每一次比较相邻两个元素的大小,如果前者比后者大,则交换它们的位置。这样,每一轮遍历都能将当前未排序部分中最大的元素移到最后,直到整个数组都被排序完毕。
相关问题
用JavaScript写一个冒泡排序
答案:以下是用JavaScript实现的冒泡排序算法: function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
var temp = arr[j+1]; // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
用JAVAScript写一个冒泡排序
好的,这是一个关于编程的问题,我可以为您提供冒泡排序的JavaScript代码,如下所示:
```javascript
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
```
您可以将需要排序的数组作为参数传递给这个函数,它将返回按升序排列的数组。
阅读全文