基礎算法(快速排序)

function quicksort (arr){
     if(arr.length<=1){
         return arr;
     }
     var left = [];
     var right = [];
     var middle = arr[0];

     for(var i=1;i<arr.length;i++){
         if(arr[i]<middle){
             left.push(arr[i]);
         }else{
             right.push(arr[i]);
         }
      }

      return quicksort(left).concat([middle],quicksort(right));
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章