冒泡排序法

来源:互联网 发布:ubuntu on windows 编辑:程序博客网 时间:2024/06/05 17:16

思路就是,将第一项看做是最小(最大)项,之后的项都和这个进行比较,每比较一次,可以挑出来一个最小或者最大的数,然后,在进行后面的比较,这样避免了,每一项都要相互比较的重复性问题,提高了比较的效率,

var  arr= [10, 500,20,5,1,100,105,103, 655];for(var j=0;j<arr.length-1;j++){    for(var i=0;i<arr.length-1-j;i++){        if(arr[i]>=arr[i+1]){            var t=arr[i];                arr[i]=arr[i+1];                arr[i+1]=t;            }        }}
原创粉丝点击