冒泡排序
简单来说就是将一组数据从小到大或者 从大到小去取排序。
思想:
n个数字来排队,两两相比小考前。
外层循环n-1,内层循环n-1-i。
规律:
当有五个数时:6,25,9,90,23
0第一轮:16 9 25 23 90 4次=5-1-0
1第二轮:9 16 23 25 3次=5-1-1
2第三轮:9 16 23 2次=5-1-2
3第四轮:9 16 1次=5-1-3
js代码:
//创建一个数组来实现
var array=[6,25,9,90,23];
//外层循环控制轮数
for(var i=0; i<=array.length-1; i++){
//内层循环控制比较的次数
for(var j=0;j<array.length-1-i;j++){
//两量相比
if(array[j]>array[j+1]){
var temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
console.log(array)
结果: