用js写一段冒泡排序代码 并运行
时间: 2023-03-30 12:02:56 浏览: 95
以下是用 JavaScript 写的冒泡排序代码:
```
function bubbleSort(arr) {
var len = arr.length;
for (var i = ; i < len - 1; i++) {
for (var j = ; 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, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5];
console.log(bubbleSort(arr));
```
运行结果为:
```
[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
相关问题
用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;
}冒泡排序是一种比较简单的排序方法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
用js写一段冒泡排序
当然可以,以下是用 Javascript 写的冒泡排序代码:
```javascript
function bubbleSort(arr) {
const n = arr.length;
for(let i = 0; i < n; i++) {
for(let j = 0; j < n-i-1; j++) {
if(arr[j] > arr[j+1]) {
const temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr)); // [11, 12, 22, 25, 34, 64, 90]
```
以上代码是基于冒泡排序的基本思想实现的,具体来说,它通过多次遍历数组,比较相邻两个元素的大小,如果顺序不对,就交换它们的位置,从而实现排序的目的。
阅读全文