今天学习了javascript的冒泡排序,分享给大家!!!
// 数组的冒泡排序
//定义一个数组
var arr = [5, 9, 6, 8, 4, 2, 3, 7, 1,]
for (var i = 0; i < arr.length - 1; i++) {
//遍历数组取出第一个数,length-1是因为倒数第二个时就已经和最后一个比较过了
for (var j = 0; j < arr.length - 1 - i; j++) {
//length-1和上面一样,减i的原因是当i=1时最后一个已经排序完成是最大的了,
//没必要和他比较,同理当i=2时倒数第二个为倒数第二大
if (arr[j] > arr[j + 1]) {
// 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置
var temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
}
}
}
console.log(arr)
运行结果: