冒泡排序-js
下面是百度百科关于冒泡排序的解释:
用一张动图参照对比去理解一下
两两比较 ,如果前面的大于后面的 则交换位置。
代码:
<script type="text/javascript">
var arr = [6,5,3,1,8,7,2,4];
for(var i = 1;i<arr.length; i++){
for(var j=0; j<arr.length - i ;j++){
if( arr[j] > arr[j+1] ){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
</script>