更新時(shí)間:2024-04-21 14:10:01 來(lái)源:動(dòng)力節(jié)點(diǎn) 瀏覽553次
快速排序(Quick Sort)是一種常用的排序算法,其基本思想是選擇一個(gè)基準(zhǔn)元素,將數(shù)組中小于基準(zhǔn)元素的元素放在基準(zhǔn)元素的左邊,將大于基準(zhǔn)元素的元素放在基準(zhǔn)元素的右邊,然后遞歸地對(duì)基準(zhǔn)元素左邊和右邊的子數(shù)組進(jìn)行排序。以下是JavaScript實(shí)現(xiàn)快速排序算法的示例代碼:
在這個(gè)示例中,quickSort函數(shù)接收一個(gè)數(shù)組參數(shù)arr,并返回一個(gè)排序后的數(shù)組。如果arr的長(zhǎng)度小于等于1,則直接返回該數(shù)組。否則,選擇arr中的第一個(gè)元素作為基準(zhǔn)元素pivot,并將小于pivot的元素放入一個(gè)新數(shù)組left中,將大于等于pivot的元素放入另一個(gè)新數(shù)組right中。然后,遞歸地對(duì)left和right數(shù)組進(jìn)行排序,最后將left、pivot和right數(shù)組合并起來(lái)并返回。
以下是一個(gè)快速排序算法的示例使用:
在這個(gè)示例中,定義了一個(gè)包含8個(gè)無(wú)序整數(shù)的數(shù)組arr,然后使用quickSort函數(shù)對(duì)其進(jìn)行排序,并將排序后的數(shù)組輸出到控制臺(tái)上。
相關(guān)閱讀
0基礎(chǔ) 0學(xué)費(fèi) 15天面授
有基礎(chǔ) 直達(dá)就業(yè)
業(yè)余時(shí)間 高薪轉(zhuǎn)行
工作1~3年,加薪神器
工作3~5年,晉升架構(gòu)
提交申請(qǐng)后,顧問(wèn)老師會(huì)電話與您溝通安排學(xué)習(xí)
初級(jí) 202925
初級(jí) 203221
初級(jí) 202629
初級(jí) 203743