內(nèi)容來(lái)自尚硅谷Java數(shù)據(jù)結(jié)構(gòu)與java算法（Java數(shù)據(jù)結(jié)構(gòu)與算法）_嗶哩嗶哩_bilibili

寫在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同，會(huì)偶爾插入自己的注釋和理解，盡量會(huì)完成作業(yè)

7.9快速排序

7.9.1快速排序法介紹

快速排序(Quicksort)是對(duì)冒泡排序的一種改進(jìn)。基本思想是:通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列

7.9.2快速排序法示意圖

和案例匹配的示意圖如下

7.9.3快速排序法應(yīng)用實(shí)例

要求:對(duì)[-9,78,0,23,567,70]進(jìn)行從小到大的排序，要求使用快速排序法?！緶y(cè)試8w和800w】說(shuō)明[驗(yàn)證分析]:

1.???? 如果取消左右遞歸，結(jié)果是{-9,-567,0,23,78,70}

2.???? 如果取消右遞歸,結(jié)果是{-567,-9,0,23,78,70}

3.???? 如果取消左遞歸,結(jié)果是{-9,-567,0,23,70,78}

4.???? 代碼實(shí)現(xiàn)

看不懂的同學(xué)可以拿出紙筆，一步一步寫出過(guò)程，就懂了