数组排序的方法有哪些

数组提供的API可以 sort() 属于算法的题 常见的排序算法:冒泡排序、快速排序、二分法...

//冒泡排序
var arr = [23, 9, 78, 6, 45]
for (var i = 0; i < arr.length - 1; i++) {
// console.log(i)
// 内层循环,控制每一轮比较的次数
// i 长度
// 0 5 4
// 1 5 3
// 2 5 2
// 3 5 1
for (var j = 0; j < arr.length - i - 1; j++) {
// j 代表循环的当前数字的下标 arr[j]
// j+1 代表下一个数字的下标 arr[j+1]
// 如果当前数字大于下一个数字,则位置交换
if (arr[j] > arr[j + 1]) {
temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
}
}
}
console.log(arr)

 

posted @ 2023-06-21 16:36  有只小菜猫  阅读(41)  评论(0)    收藏  举报