數據結構教學課件:第九講 內部排序3_第1頁
數據結構教學課件:第九講 內部排序3_第2頁
數據結構教學課件:第九講 內部排序3_第3頁
數據結構教學課件:第九講 內部排序3_第4頁
數據結構教學課件:第九講 內部排序3_第5頁
已閱讀5頁,還剩11頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、先從待排序數中選一個數做為基準數。2、將所有比基準數小的放在它的左邊,比它大的放在右邊。3、對劃分好的左右區間各自獨立執行前兩步,直至有序。排序過程:對rst中記錄進行一趟快速排序,附設兩個指針i和j,設樞軸記錄temp=rs,x=temp.key初始時令i=s,j=t首先從j所指位置向前搜索第一個關鍵字小于x的記錄,并和temp交換再從i所指位置起向后搜索,找到第一個關鍵字大于x的記錄,和temp交換重復上述兩步,直至i=j為止再分別對兩個子序列進行快速排序,直到每個子序列只含有一個記錄為止“原始”的分區算法“進化”了的分區算法快速排序算法穩定嗎?12,12,34,19,7,66(相等的換還是不換?)7,12,34,19,12,66(為了穩定,決定,換)12,7,19,21,12,66 (這回,為了穩定,不能換)相等到底換還是不換?隨便,無論怎樣無法保證“穩定”、所以,快速排序算法是不穩定的。看段“動畫”片

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論