版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)排序的概念排序的分類排序的基本操作7.1排序的概念排序整理文件中的記錄,使它們按關(guān)鍵字遞增(或遞減)次序重新排列關(guān)鍵字?jǐn)?shù)據(jù)元素中的一個(gè)數(shù)據(jù)項(xiàng),可以標(biāo)識(shí)數(shù)據(jù)元素主關(guān)鍵字,次關(guān)鍵字7.1排序的概念按待排序記錄所在位置內(nèi)部排序:待排序記錄存放在內(nèi)存外部排序:排序過程中需對(duì)外存進(jìn)行訪問排序的分類按排序后相同關(guān)鍵字所處的相對(duì)位置穩(wěn)定排序:若存在多個(gè)關(guān)鍵字相同的記錄,經(jīng)過排序后這些具有相同關(guān)鍵字的記錄之間的相對(duì)次序保持不變,則稱該排序方法是穩(wěn)定的。不穩(wěn)定排序:若存在多個(gè)關(guān)鍵字相同的記錄,經(jīng)過排序后這些具有相同關(guān)鍵字的記錄之間的相對(duì)次序發(fā)生改變,則稱該排序方法是不穩(wěn)定的。排序的分類按排序的策略插入排序:直接插入排序、希爾排序交換排序:冒泡排序、快速排序選擇排序:簡(jiǎn)單選擇排序、堆排序歸并排序:2-路歸并排序排序的分類關(guān)鍵操作比較兩個(gè)關(guān)鍵字大小將記錄從一個(gè)位置移動(dòng)到另一個(gè)位置不同存儲(chǔ)方式的排序過程以順序表作為存儲(chǔ)結(jié)構(gòu)對(duì)記錄本身進(jìn)行物理重排以鏈表作為存儲(chǔ)結(jié)構(gòu)無須移動(dòng)記錄,僅需修改指針排序的基本操作小結(jié)7.1
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 一年級(jí)數(shù)學(xué)期中測(cè)試
- 一年級(jí)下冊(cè)人教版教材知識(shí)點(diǎn)
- 初中物理蘇教版八年級(jí)教學(xué)案
- 物體觀察北師大版三年級(jí)教學(xué)
- 北師大四年級(jí)奧數(shù)題目
- 西北地區(qū)特色節(jié)慶
- 霧凇的奧秘蘇教版四上自然科學(xué)探究
- 文學(xué)常識(shí)高中語文的關(guān)鍵
- 人教版語文必修一教案改進(jìn)方法
- 超聲波教學(xué)心得分享北師大版教案
- 南京市2025屆高三年級(jí)學(xué)情調(diào)研(零模)生物試卷(含答案)
- 第一次月考試卷(試題)-2024-2025學(xué)年人教版數(shù)學(xué)六年級(jí)上冊(cè)
- 3.1《世界的海陸分布》教案-2024-2025學(xué)年湘教版(2024)地理七年級(jí)上冊(cè)
- 法律服務(wù)技術(shù)規(guī)范書2024年
- 做有夢(mèng)想的少年 課件-2024-2025學(xué)年統(tǒng)編版道德與法治七年級(jí)上冊(cè)
- 財(cái)務(wù)主管崗位招聘筆試題及解答(某大型集團(tuán)公司)
- 綜合實(shí)踐項(xiàng)目(一)制作細(xì)胞模型教案-2024-2025學(xué)年人教版七年級(jí)生物學(xué)上冊(cè)
- 簡(jiǎn)易呼吸器的使用-
- 第1章 有理數(shù)(單元測(cè)試·培優(yōu)卷)-2024-2025學(xué)年七年級(jí)數(shù)學(xué)上冊(cè)全章復(fù)習(xí)與專題突破講與練(浙教版)
- Unit 2 Were Family!Section A 2a~2e (教學(xué)設(shè)計(jì))-2024-2025學(xué)年人教版七年級(jí)英語上冊(cè)
- 2024年公共衛(wèi)生基本知識(shí)考試題庫(附含答案)
評(píng)論
0/150
提交評(píng)論