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

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

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

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

 

 

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

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

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

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

延伸閱讀

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