1.冒泡排序
思想:
(1)比较相邻的两个数,下标小的比下标大的大,则两者交换位置
(2)比较完第一轮的时候最大1个的数会被排在最后,那么比较完n轮之后,最大的n个数会被排在最后,简而言之,就是第n轮比较的时候只需要比较(0-数组长度-n-1)的数据为止。
function sort(){
for(var i=0;i<demoArr.length;i++){
for(var j=0;j<demoArr.length-1-i;j++){
//这里的demoArr.length-1-i是因为比较第几轮的时候已经把最大的(i)个数放在了最后面,
// 所以只需比较前demo1Arr.length-i-1个数的大小
if(demoArr[j]>demoArr[j+1]){
// 如果前一个属比后一个数大,则两者替换位置
var temp=demoArr[j];
demoArr[j]=demoArr[j+1];
demoArr[j+1]=temp;
}
}
}
debugger
return demoArr;
}
sort(demoArr)
console.log(demoArr)