




已閱讀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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025屆云南省昆明市祿勸縣第一中學化學高一下期末質量跟蹤監視模擬試題含解析
- 促進膠原合成作用-洞察及研究
- 面向云的命令接口設計-洞察闡釋
- 撫州市重點中學2025屆化學高二下期末考試試題含解析
- 高峰期客流管理技術研究-洞察闡釋
- 雨林植被健康狀態監測-洞察闡釋
- 納米藥物靶向血皰創面微環境作用機制-洞察闡釋
- 新型衛生用品材料研究-洞察闡釋
- 隱私計算與數據安全協同治理-洞察及研究
- 高中算法競賽思維訓練課程體系構建研究
- 打擊非法行醫非法采供血和規范醫療機構執業行為
- 水處理反滲透設備日常維護保養點檢記錄表
- 檔案整理及數字化服務方案
- 《講師技能培訓》課件
- 設備日常點檢表
- 土力學與地基基礎(課件)
- 青島版二年級數學下冊(六三制)全冊課件【完整版】
- (完整版)初中生物實驗報告單
- 公司變更登記(備案)申請書
- 2023年醫技類-超聲醫學(副高)考試歷年真題集錦附答案
- 復合不定代詞
評論
0/150
提交評論