1、冒泡排序:把所有的数据按照一定的顺序进行排列(从小到大、从大到小)
2、举例:把下面数组元素按照从小到大的顺序排列
//循环控制比较的轮数(6个元素要比较5轮)
for(var i = 0;i < arr.length-1;i++){
//控制每一轮比较的次数
for(var j = 0;j <=arr.length-1;j++){
if(arr[j] > arr[j+1]){
var temp = arr [j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
结果:
分析:
原数组[10,0,100,20,60,30]
第一轮比较:10与 0、100、20、60、30进行比较,一共五次;
第一轮结果:[0,10,100,20,60,30]
第二轮比较:0与100,20,60,30进行比较,一共四次;
第二轮结果:[0,10,100,20,60,30]
第三轮比较:100与20、60、30进行比较,一共三次;
第三轮结果:[0,10,20,60,30,100]
第四轮比较:20与60、30进行比较,一共两次;
第四轮结果:[0,10,20,60,30,100]
第五轮比较:60与30进行比较;
最终结果:[0,10,20,30,60,100]