使用 js 實現十大排序演算法快速排序

* * @description 快速排序 quicksort

* @difficulty medium

* @complexity o(n*log(n))

* @augments

* @example

* @link

* @solutions

* */

const log = console.log;

function quicksort(arr)

// 中間 index

let pivotindex = math.floor(arr.length / 2);

// 擷取中間值，✅ splice 改變原陣列長度, ❌ slice 不改變原陣列長度

const pivot = arr.splice(pivotindex, 1)[0];

const left = ;

const right = ;

for (let i = 0; i < arr.length; i++) else

} // 遞迴

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

};const arr = [12, 7, 5, 23, 18, 37, 1, 9, 17];

const test = quicksort(arr);

log(`arr =\n`, arr)

log(`test =\n`, test)

js 十大排序演算法 all in one

www.cnblogs.com 發布文章使用：只允許註冊使用者才可以訪問！

原理從數列中挑出乙個元素，稱為基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面相同的數可以到任一邊在這個分割槽退出之後，該基準就處於數列的中間位置。這個稱為分割槽 partition 操作遞迴地 recursive 把小於基準值元素的子...

堆排序 heapsort 是指利用堆這種資料結構所設計的一種排序演算法。大頂堆每個節點的值都大於或等於其子節點的值，在堆排序演算法中用於公升序排列小頂堆每個節點的值都小於或等於其子節點的值，在堆排序演算法中用於降序排列堆是乙個近似完全二叉樹的結構，並同時滿足堆的性質即子節點的鍵值或索引總是...

簡單排序插入排序選擇排序氣泡排序必學分治排序快速排序歸併排序必學分配排序桶排序基數排序樹狀排序堆排序必學其他計數排序必學希爾排序原理核心思想是通過乙個支點進行資料拆分，左邊的資料小於這個支點，右邊的資料大於支點，然後把左邊和右邊的做一次遞迴，直到遞迴結束。ph...

使用 js 實現十大排序演算法 快速排序