這篇文章主要介紹了js中怎么實現(xiàn)快速排序，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

創(chuàng)新互聯(lián)是一家專業(yè)提供金昌企業(yè)網(wǎng)站建設,專注與成都網(wǎng)站制作、網(wǎng)站建設、外貿(mào)網(wǎng)站建設、H5頁面制作、小程序制作等業(yè)務。10年已為金昌眾多企業(yè)、政府機構等服務。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進行中。

1、分區(qū)，從數(shù)組中選擇一個基準，所有比基準小的元素都放在基準前面，比基準大的元素放在基準后面。

2、遞歸，遞歸地對基準前后的子樹組進行分區(qū)。

實例

Array.prototype.quickSort = function () {
  const rec = (arr) => {
    if (arr.length === 1) {
      return arr;
    }
    const left = [];
    const right = [];
    const mid = arr[0];
    for (let i = 1; i < arr.length; i += 1) {
      if (arr[i] < mid) {
        left.push(arr[i]);
      } else {
        right.push(arr[i]);
      }
    }
    return [...rec(left), mid, ...rec(right)];
  };
  const res = rec(this);
  res.forEach((n, i) => {
    this[i] = n;
  });
};
 
const arr = [2, 4, 5, 3, 1];
arr.quickSort();

感謝你能夠認真閱讀完這篇文章，希望小編分享的“js中怎么實現(xiàn)快速排序”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關知識等著你來學習!