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

JavaScript--选择排序、冒泡排序

2017-11-05 17:15 288 查看
                            //选择排序

  [b]//解释:两层for循环。第一层控制次数,这里是arr.length-1这里要注意。[/b]

  [b]//为什么是arr.length-1呢?因为两数比较,最后一次剩下一个元素,就不用在比较了。[/b]

function sort888(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
var temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
document.write(sort888([43,343,65,6,87,98,80,9,32,7,98,43,56,78,357,789,456,78,4567,778]))

                                    //冒泡排序   

 //解释:两层for循环。第一层控制循环的趟数。第二层是比较。
function sort999(arr){
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
document.write(sort999([43,343,65,6,87,98,80,9,32,7,98,43,56,78,357,789,456,78,4567,778]))
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息