更新時間:2024-04-21 14:10:01 來源:動力節(jié)點 瀏覽681次
快速排序(Quick Sort)是一種常用的排序算法,其基本思想是選擇一個基準(zhǔn)元素,將數(shù)組中小于基準(zhǔn)元素的元素放在基準(zhǔn)元素的左邊,將大于基準(zhǔn)元素的元素放在基準(zhǔn)元素的右邊,然后遞歸地對基準(zhǔn)元素左邊和右邊的子數(shù)組進行排序。以下是JavaScript實現(xiàn)快速排序算法的示例代碼:
在這個示例中,quickSort函數(shù)接收一個數(shù)組參數(shù)arr,并返回一個排序后的數(shù)組。如果arr的長度小于等于1,則直接返回該數(shù)組。否則,選擇arr中的第一個元素作為基準(zhǔn)元素pivot,并將小于pivot的元素放入一個新數(shù)組left中,將大于等于pivot的元素放入另一個新數(shù)組right中。然后,遞歸地對left和right數(shù)組進行排序,最后將left、pivot和right數(shù)組合并起來并返回。
以下是一個快速排序算法的示例使用:
在這個示例中,定義了一個包含8個無序整數(shù)的數(shù)組arr,然后使用quickSort函數(shù)對其進行排序,并將排序后的數(shù)組輸出到控制臺上。
相關(guān)閱讀