JS 之排序算法浅谈

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)