冒泡排序算法
例子：10，8，9，6，4，20，5 從小到大排序
第一輪 1）10>8 交換數據 得到：8，10，9，6，4，20，5
2）10>9 交換數據 得到：8，9，10，6，4，20，5
3）10>6 交換數據 得到：8，9，6，10，4，20，5
4）10>4 交換數據 得到：8，9，6，4，10，20，5
5）10<20 不交換數據 得到：8，9，6，4，10，20，5
6）20>5 交換數據 得到：8，9，10，6，4，5，20
結果：8，9，10，6，4，5，20
第二輪 1）8<9 不交換數據 得到：8，9，10，6，4，5，20
2）9<10 不交換數據 得到：8，9，10，6，4，5，20
3）10>6 交換數據 得到：8，9，6，10，4，5，20
4）10>4 交換數據 得到：8，9，6，4，10，5，20
5）10>5 交換數據 得到：8，9，6，4，5，10，20
結果：8，9，6，4，5，10，20
第三輪 1）8<9 不交換數據 得到：8，9，6，4，5，10，20
2）9>6 交換數據 得到：8，6，9，4，5，10，20
3）9>4 交換數據 得到：8，6，4，9，5，10，20
4）9>5 交換數據 得到：8，6，4，5，9，10，20
結果：8，6，4，5，9，10，20
第四輪 1）8>6 交換數據 得到：6，8，4，5，9，10，20
2）8>4 交換數據 得到：6，4，8，5，9，10，20
3）8>5 交換數據 得到：6，4，5，8，9，10，20
結果：6，4，5，8，9，10，20
第五輪 1）6>4 交換數據 得到：4，6，5，8，9，10，20
2）6>5 交換數據 得到：4，5，6，8，9，10，20
結果：4，5，6，8，9，10，20
第六輪 1）4<5 不交換數據 得到：4，5，6，8，9，10，20
分析一下得出JS冒泡排序算法如下
function sort(data){
var i=0;
while(i<data.length-1){
for(var j=0;j<data.length-i-1;j++){
if(data[j]>data[j+1]){
var x=data[j];
data[j]=data[j+1];
data[j+1]=x;
}
}
i++;
}
}
var data=[10,8,9,6,4,20,5];
console.log('before:'+data);
sort(data);
console.log('after:'+data);