常用排序算法js实现

http://blog.youkuaiyun.com/haitaodoit/article/details/20903077

http://www.tuicool.com/articles/IjInMbU

var sort=function(){};

sort.prototype={

  systemSort:function(arr){

    return arr.sort(function(a,b){

      return a-b;

    });

  },

  //bubbleSort

  bubbleSort:function(arr){

    var i=0,len=arr.length,j,d;

    for(;i<len;i++){

      for(j=0;j<len;j++){

        if(arr[i]<arr[j]){

          d=arr[i];

          arr[i]=arr[j];

          arr[j]=d;

        }

      }

    }

    return arr;

  },

  //quickSort

  quickSort:function(arr){

    var i=0,j=arr.length-1;

    

    var Sort=function(i,j){

      var tempi=i;

      var tempj=j;

      var key=arr[i];

      while(j>i){

        if(a[j]>=a[i]){

          j--;

        }else{

          a[i]=a[j];

          while(j>++i){

            if(a[i]>key){

              a[j]=a[i];

              break;

            }

          }

        }

      }

      

      if(i==tempi){

        Sort(++i,tempj);

      }

      a[i]=key;

      Sort(tempi,i);

      Sort(j,tempj);

    };

    Sort(i,j);

    return arr;

  },

  //insertSort

  insertSort:function(arr){

    var i,j,len=arr.length,key;

    for(i=1;i<len;i++){

      j=i;

      key=arr[j];

      while(--j>-1){

        if(a[j]>key){

          a[j+1]=a[j];

        }else{

          break;

        }

      }

      a[j+1]=key;

    }

    return arr;

  },

  //shellSort

  shellSort:function(arr){

    var gaps=[5,3,1],len=gaps.length,i,j,temp;

    for(var gap=0;gap<len;gap++){

      for(i=gaps[g];i<arr.length;i++){

        temp=a[i];

        for(j=i;j>=gaps[gap]&&(arr[j-gaps[gap]]>key);j-=gaps[gap]){

          a[j]=a[j-gaps[gap]];

        }

        a[j]=temp;

      }

    }

  }

};

转载于:https://my.oschina.net/u/2618661/blog/636658