• 回到總目錄：點(diǎn)擊跳轉(zhuǎn)

文章目錄

• 一：基本思想
• 二：代碼
• • （1）單趟排序分析
  • （2）完整排序
  • （3）快速排序的弊端：小優(yōu)化
• 三：優(yōu)化
• 四：快速排序非遞歸
• 五：動(dòng)圖演示

一：基本思想

快速排序它是一種基于二叉樹結(jié)構(gòu)的交換排序方法，其基本思想為：每趟排序時(shí)任意選取該趟序列中的某個(gè)元素(一般選擇第一個(gè)或最后一個(gè))作為基準(zhǔn)元素，然后將整個(gè)序列劃分為左右兩個(gè)部分，其中左側(cè)部分均小于基準(zhǔn)元素，右側(cè)部分均大于基準(zhǔn)元素(升序)，然后對(duì)左右兩個(gè)部分的序列繼續(xù)執(zhí)行上述操作。
其大致流程如下

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的(王道408考研数据结构)第八章排序-第四节2：快速排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。