js冒泡排序

js冒泡排序

  冒泡排序,其实是我们学js必不可少的典型的例子,也是面试题中常见的问题.我自己总结了几种排序的方法:

1,数组排序函数sort()

var arr=[1,23,43,12,65];
document.write("arr使用sort函数排序返回值:"+arr.sort()+"<br/>");//默认的是ASCII值
document.write("排序后arr的值为:"+arr+"<br/>");
document.write("<hr/>");
function demo(a,b){
    if(a>b){
            return 1;
    }else{
            return -1;
    }
    document.write(arr.sort(demo)+"<br/>");

2,自定义冒泡排序

var arr=[12,35,6,80,9];
function fun(m,demo){
    for(var i=0,i<m.length-1;i++){
        var tem;
        for(var j=0;j<m.length-i-1;j++){
            if(m[j],m[j+1]<0){
            tem=m[j];
            m[j]=m[j+1];
            m[j+1]=tem;
            }
        }
    }
    return  arr;
}
function dd(a,b){
    if(a>b){
        return 1;
    }else{
        return -1;
    }
document.write(fun(arr,dd));

上边这个冒泡排序只是降序排序 如果想变成升序排序 可以把return 1和return -1调换一下位置,或者把a>b改成a<b都可以下面附上一张我自己画的自己的思路图,这样可以让大家更好的理解画的不好看

优化:上面的代码上面代码中，里面一层循环在某次扫描中没有发生交换，说明此时数组已经全部排好序，后面的步骤就无需再执行了。因此，增加一个标记，每次发生交换，就标记，如果某次循环完没有标记，则说明已经完成排序。

var arr = [31,2,6,80,9];
    function fun(m, demo){
     var bs = true; 
        for(var i=0;i<m.length-1;i++){//一共要排的次数
          // 每次先重置为false  
        bs = false; 
          var tmp ;
            for(var j=0;j<m.length-1-i;j++){
              // if(m[j]<m[j+1]){
              if(demo(m[j],m[j+1])<0){
                tmp = m[j];
                m[j] = m[j+1];
                m[j+1] = tmp;
                 bs = true; 
              }
            }
//如果上一次扫描没有发生交换，则说明数组已经全部有序，退出循环 
         if(!bs){
          break;
         }
        }

        return arr;
         }   

     function dd(a,b){
        if(a>b){
          return 1;
        }else{
          return -1;
        }
     }


    document.write(fun(arr,dd));

3,还有一种就是说只有一个数组的时候怎样排序其实就是在function fun(m, demo){

　　 var len = arr.length;

　　 if(len <= 1){ return arr; }

}里面加入这句代码就可以了,好了我了解到的冒泡排序就那么多希望大家可以做个参考