1. 程式人生 > >JavaScript實現快速排序

JavaScript實現快速排序

容易理解的常規思路,大致分三步:
1、找基準(一般是以中間項為基準)
2、遍歷陣列,小於基準的放在left,大於基準的放在right
3、遞迴

function quickSort(arr){
            //如果陣列<=1,則直接返回
            if(arr.length<=1){return arr;}
            var pivotIndex=Math.floor(arr.length/2);
            //找基準,並把基準從原陣列刪除
            var pivot=arr.splice(pivotIndex,
1)[0]; //定義左右陣列 var left=[]; var right=[]; //比基準小的放在left,比基準大的放在right for(var i=0;i<arr.length;i++){ if(arr[i]<=pivot){ left.push(arr[i]); } else{ right.
push(arr[i]); } } //遞迴 return quickSort(left).concat([pivot],quickSort(right)); }

從演算法的角度來看,這並不是最優方法,可以參考JavaScript實現標準快速排序