1.快速排序 log2 n^2

快速排序

快速排序基本思想

既通過

1.low 和 high 兩個(gè)游標(biāo)

2.移動(dòng)游標(biāo)至 low指向的數(shù) <目標(biāo)數(shù)，high 指向的數(shù) >目標(biāo)數(shù)

移動(dòng)兩個(gè)游標(biāo) 直到??low指向的數(shù) <目標(biāo)數(shù)，high 指向的數(shù) >目標(biāo)數(shù)

3.交換兩個(gè)被卡住的游標(biāo)指向的數(shù) 繼續(xù)移動(dòng)，直到low和high 重合

交換兩個(gè)游標(biāo)指向的數(shù)的位置

4.low 和 high 交會(huì)的位置-1就是 目標(biāo)應(yīng)該處于的位置

low 和 high 指向的

5.第一個(gè)數(shù)將該數(shù)列 分為 兩個(gè)部分??

再按照相同的方式對兩個(gè)部分進(jìn)行排序。。。。。。。直到排序完成


快速排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 前幾天在碼農(nóng)網(wǎng)看到了一篇文章，關(guān)于講objective-c的幾種排序算法的圖形化操作方式，自己也寫了一份代碼溫習(xí)下...
    happyte閱讀 778評論 0贊 5
  • 概述 排序有內(nèi)部排序和外部排序，內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序，而外部排序是因排序的數(shù)據(jù)很大，一次不能容納全部...
    蟻前閱讀 5,220評論 0贊 52
  • 概述：排序有內(nèi)部排序和外部排序，內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序，而外部排序是因排序的數(shù)據(jù)很大，一次不能容納全部...
    每天刷兩次牙閱讀 3,743評論 0贊 15
  • 題記： 直接插入排序（穩(wěn)定）-->希爾排序 ： 屬于插入排序 簡單選擇排序（穩(wěn)定）-->堆排序 ：屬于選擇排序...
    Pitfalls閱讀 2,831評論 2贊 3
  • 緒論 以前在項(xiàng)目中大家都很喜歡使用的MVC模式，MVC即Model-VIew-Controller。他是1970年...
    奮斗的郅博閱讀 456評論 0贊 2