【JavaScript演算法】---快速排序法

標籤：ima   quicksort   放大   cat   快速排序法   等於   比較   技術   quick   

一、快速排序法概念

　　我們將一個雜亂無章的數組進行一個快速排序，可以先從一個數組中取一個中間值，將一個數組一分為2，左邊的數組跟中間值進行比較，小的放在左邊，大的放在右邊。比較完畢後再次取中間值，再次比較一次類推 二、思路 　　1、取的中間值，以及中間值的下標 　　2、建立一個left空數組，存放小於中間值的資料 　　3、建立一個right空數組，存放大於中間值的資料 　　4、遞迴的終止條件，如果數組的長度等於1的時候就返回數組 　　5、迴圈將數組一分為二 　　6、遞迴

 

 三、代碼

function quicksort(arr){    if(arr.length<2){        return arr;    }    var midIndex = arr.length%2 == 0? arr.length/2 : (arr.length+1)/2;    var mid = arr[midIndex];    var left  = [];    var right = [];        for(var i=0;i<arr.length;i++){        if(i != midIndex && arr[i] <= mid){            left.push(arr[i]);        }        if(i != midIndex && arr[i] > mid){            right.push(arr[i])        }    }    return quicksort(left).concat(mid).concat(quicksort(right))}

 

【JavaScript演算法】---快速排序法