javascript 實現快速排序

function quicksort( str){
  if(str.length<=1) return str;
  var  index = Math.floor(str.length/2);
  var stander= str.splice(index,1);
  var left =[];
  var right =[];
  for(var i=0;i<str.length;i++){
        if(str[i]<stander){
        left.push(str[i]);
        }else{
        right.push(str[i]);
       }
}

return quicksort(left).concat(stander,quicksort(right));
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章