JavaScript 快速排序

標籤：bsp   turn   元素   方法   執行   logs   ice   開始   串連   

    <script>        var stu = [9,8,5,4,6,2,3,1,7,10];                        //建立數組        console.log(stu);                                        //列印        function stort(stu){                                    //定義函數傳入數組            if(stu.length>1)                                    //判斷數組的長度大於1才執行迴圈            {                var c = parseInt((stu.length+1)/2);             //數組長度加1除以二                var center = stu.splice(c,1)[0];                //找到數組中間位置的值                var left=[],right=[];                            //定義左右空數組                for(var i=0;i<stu.length;i++)                    //開始迴圈遍曆                {                    if(stu[i]<center) { left.push(stu[i]); }    //如果小於數組中間位置的值就放入left數組中                    else { right.push(stu[i]); }                //負責大於數組中間位置的值就放入right數組中                }                return stort(left).concat(center,stort(right))  //返回重新排序left數組在串連中間位置的值和right數組                        }else{                return stu;                                        //否則返回stu數組            }        }        stu = stort(stu);                                        //重新排序並儲存,因為concat方法不會改變原數組        console.log(stu);                                        //控制台列印輸出    </script>

 

1.在數組中選擇中數組長度+1 /2 然後下取整獲得中間的元素作為基準

2.對數組進行遍曆，小於中間的元素都移到左邊的數組，大於中間的元素都移到右邊的數組

3.對中間 左邊和右邊的兩個子集，不斷重複前兩步，直到所有子集只剩下一個元素為止

4.然後用concat方法串連左右數組和中間的值

 

JavaScript 快速排序