快速排序是在等待排序的n個記錄中隨機取出一個元素作為基準,比基準小的元素放到基準左邊,比基準大的放到基準的右邊。

然后分別對基準兩邊的子序列進行上一步的操作。遞歸的進行,直到排序完成。

可以設(shè)置兩個游標分別對序列左右兩端的元素進行跟蹤。以方便和基準比較大小進行移動。

平面設(shè)計培訓(xùn),網(wǎng)頁設(shè)計培訓(xùn),美工培訓(xùn),游戲開發(fā),動畫培訓(xùn)

 

 

如圖所示,low 和 heigh分別代表序列的兩端。

設(shè)置兩個游標,初始值均放在兩端。

假設(shè)我們?nèi)〉?基準元素就是該序列的最后一個元素 ,將其放在 一個臨時變量上 如:temp  temp=4 

游標 i 的作用自左向右移動,找出比基準大的元素,

延伸閱讀

學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負責(zé)任的教育,學(xué)習(xí)改變命運,軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式