写一个js函数可以将传入的数组从小到大进行排序然后后将排序结果返回(不要用sort实现这个函数)
时间: 2024-05-09 16:15:35 浏览: 43
JavaScript数组排序的六种常见算法总结
可以使用冒泡排序算法来实现这个函数,以下是一个示例代码:
```js
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;
}
```
这个函数会对传入的数组进行冒泡排序,并返回排好序的数组。使用方法如下:
```js
var arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5];
var sortedArr = bubbleSort(arr);
console.log(sortedArr); // [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
阅读全文