您的位置:首页 > Web前端 > JavaScript

用js实现冒泡排序

2016-03-07 22:18 706 查看
<script>
var arr=[9,7,4,8,6,10,5];
//   0  1 2 3 4 5 6
//i i+1
//第一轮比较:r=1
//i从0开始,到小于length-1 ,遍历arr中的每个元素
//如果当前元素>下一个元素
//交换两数位置

//r从1开始,到小于length结束。
//第n轮就是:arr.length-n(次数)

//笔试:最终版的冒泡排序:
function bubbleSort(arr){
//r从1开始,到<length,反复调用公式
for(r=1;r<arr.length;r++){
for(var i=0;i<arr.length-r;i++){
if(arr[i]>arr[i+1]){
var temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
}
bubbleSort(arr);
console.log(String(arr));
</script>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: