冒泡排序就是吧一个错乱的数组进行正确的顺序排列,通过相邻的数据对比进行换位。所以第一步要先知道相邻的数据怎么换位
// // 交换两个变量
//定义一个乱的数组
var arr = [1,8,6,5,7,9,4,3,2];
// // 把索引为0的数据存到temp中
// var temp =arr[0];
// // 再把索引为1的数据存到索引0中
// arr[0] = arr[1];
// // 最后把temp存在索引1中
// arr[1] = temp;
知道了怎么交换数据之后,那么就可以进行下一步了,先利用for把一个数据排列好,在通过大循环把数组里的数据都星星比较排列
// 准备一个乱序的数组
var arr = [9,5,3,7,6,1,2,4,8];
console.log(arr);
// 大循环,把数组中的所有数据都进行比较
for (var j = 0; j < arr.length-1; j++) {
// 第一个循环先把一个数字排到最后
for (var i = 0; i < arr.length-1-j; i++) {
// 判断如果前边的数大于后边的数就进行交换
if (arr[i] > arr[i+1]) {
// 交换数据
var temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
console.log(arr);