适合新手训练逻辑思维
冒泡排序:相邻的两个数字比较大小,如果前一个数比后一个数大,则交换两个数字的顺序,当一轮比较完成时,最大的数会到末尾,依次类推
var arr = [1,2,3,9,7,5,4,2,99,999,99];
for(var i = 0 ; i < arr.length ; i++){
for(var j = 0 ; j < arr.length-i-1 ; j++){
//比较当前的值arr[j]与下一个值arr[j+1]
if(arr[j] > arr[j+1]){
var tmp = arr[j];//空杯子
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
console.log(arr);
}
2.比较排序:从第一个数字开始,依次和后面的所有数比较,如果比后面的数大,则交换两个数字的顺序,当第一轮比较完成时,最小的数会到第一个,依此类推
for(var i = 0 ; i < arr.length ; i++{
//每一轮要比较的元素arr[i]=arr[0]
for(var j = i+1 ; j < arr.length ; j++){
if(arr[i] > arr[j]){
//交换两个元素的位置
var tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
console.log(arr)