快速排序是對冒泡排序的一種改進，第一趟排序時將數據分成兩部分，一部分比另一部分的所有數據都要小。然后遞歸調用，在兩邊都實行快速排序。

快速排序的思想

在數據集之中，選擇一個元素作為"基準"（pivot）。

所有小于"基準"的元素，都移到"基準"的左邊；所有大于"基準"的元素，都移到"基準"的右邊。

對"基準"左邊和右邊的兩個子集，不斷重復第一步和第二步，直到所有子集只剩下一個元素為止。

舉例來說

現在有一個數據集{85, 24, 63, 45, 17, 31, 96, 50}

第一步，選擇中間的元素45作為"基準"。（基準值可以任意選擇，但是選擇中間的值比較容易理解。）

第二步，按照順序，將每個元素與"基準"進行比較，形成兩個子集，一個"小于45"，另一個"大于等于45"。

第三步，對兩個子集不斷重復第一步和第二步，直到所有子集只剩下一個元素為止。

function quickSort(arr){if (arr.length <= 1){ return arr; } //如果數組<=1,則直接結束遞歸// 定義基準，并把基準從原數組刪除var pivotIndex = Math.floor(arr.length / 2);var pivot=arr.splice(pivotIndex,1)[0];// 定義左右數組var left = [];var right = [];// 比基準小的放在left，比基準大的放在rightfor(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));}

轉載于:https://www.cnblogs.com/whkl-m/p/10671855.html

總結

以上是生活随笔為你收集整理的温故之 “快速排序”的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。