首先冒泡排序就是将一个不整齐的数组进行排序
思路:
首先我们先要用for循环得到一个末尾数值最大的数组
第一次将数组第一个数和第二个数比较如果第一个大于第二个数,侧两个数调换,反则不调换
第二次将数组第二个数和第三个数比较如果第二数个大于第三个数,侧两个数调换,反则不调换…以此类推(最后一个数字不需要比较,因为最后一位数字已经是最大的了)会得到一个末尾数值最大的数组
var arr = [3,6,4,8,9,7,2,1,5]
for(var i = 0; i<arr.length-1; i++){
if(arr[i] > arr[i + 1]){
var cen = arr[i]
arr[i] = arr[i+1]
arr[i+1] = cen
}
}
console.log(arr)
第二步就是要用for循环进行全部比较了,但是你会发现每一次比较都会减少一位不需要比较,所以就有了i<arr.length-(j + 1); 而j<arr.length-1是因为第一次不用比较最后一个数字
var arr = [3,6,4,8,9,7,2,1,5]
for(var j = 0; j<arr.length-1; j++){
for(var i = 0; i<arr.length-(j + 1); i++){
if(arr[i] > arr[i + 1]){
var cen = arr[i]
arr[i] = arr[i + 1]
arr[i + 1] = cen
}
}
}
console.log(arr)
因为之前写文章比较少,所以写的不怎么好,望见谅哈