




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、選擇排序算法及其程序實現四位大哥比身高27363218d(1)27272718d(2)36361827d(3)32183636d(4)18323232d(1)1818d(2)2727d(3)3232d(4)3636(1)第一遍冒泡d(1)181818d(2)272727d(3)363232d(4)323636(2)第二遍冒泡(3)第三遍冒泡共進行( )次比較,( )次交換我來拼一拼選擇排序的基本思想 選擇排序(升序)的方法是 第1步: 找出n數組元素(d(1)d(n)中最小的數據,使它與第1個數據d(1) 交換位置。 第2步:在余下的元素d(2)d(n)中繼續(xù)找最小的數據,使它與第2個數據d(
2、2) 交換位置。 第i步:在剩下的元素(d(i)d(n) 中找出最小數,使它與第i個數據d(i)交換位置。 *代表未排序子序列中 的最小元素273632184個數選擇排序(升序)d(1)2718d(2)3636d(3)3232d(4)1827d(1)1818d(2)2727d(3)3232d(4)3636(1)第1遍排序d(1)1818d(2)3627d(3)3232d(4)2736(2)第2遍排序(3)第3遍排序共進行( )次交換算法演示分析第 1 遍 選擇18363227k=1For j=2 to 4 if d(k)d(j) then k=jNext j 交換d(1)和d(k) 27363
3、218d (1) d (2) d (3) d (4) j=2k=127363218j=3k=1 27363218j=4k=j 15363227j=2Min=1j=3j=4If k1 then第2遍選擇18363227d (1) d (2) d (3) d (4) j=3k=2 18363227j=3k=j 18363227j=4k=j j=418363227k=j 18273236k=2For j=3 to 4 if d(k)d(j) then k=jNext jIf k2 then 交換d(2)和d(k) 第3遍選擇18273236d (1) d (2) d (3) d (4) j=4k=3
4、k=3For j=4 to 4 if d(k)d(j) then k=jNext jIf k3 then 交換d(3)和d(k) k=1For j=2 to 4 if d(k)d(j) then k=jNext jIf k1 then 交換d(1)和d(k)27363218k=2For j=3 to 4 if d(k)d(j) then k=jNext jIf k2 then 交換d(2)和d(k) k=3For j=4 to 4 if d(k)d(j) then k=jNext jIf k3 then 交換d(3)和d(k) i=1i=2i=3找一找?guī)ь伾珨底峙ci的關系?n=4總結1用i記錄
5、選擇排序遍數總結1*第1遍選擇 ,j從2開始到4k=1For j=2 to 4 if d(k)d(j) then k=jNext jIf k1,交換d(1)和d(k)k=2For j=3 to 4 if d(k)d(j) then k=jNext jIf k2 then 交換d(2)和d(k)*第2遍選擇 ,j從3開始到4*第3遍選擇 ,j從4開始到4k=3For j=4 to 4 if d(k)d(j) then k=jNext jIf k3 then 交換d(3)和d(k)For i=1 to 3k=ifor j=i+1 to 4 if d(k)d(j)then k=jnext jif k
6、 i then 交換d(i)和d(k)end ifNext i如果是 n個數呢?n個數選擇排序的基本算法For i = 1 To n-1 Next i 找出d(i)至d(n)中的最小值 將最小值與第i個數據d(i)交換位置 For j = i+1 to nNext j 外循環(huán) 內循環(huán)程序實現For i = 1 To n - 1 k = i For j = i + 1 To n If d(k) d(j) Then k = j endif Next j If k i Then t = d(i) d(i) = d(k) d(k) = t End IfNext i試一試:利用已學的選擇排序算法,對初始數據【49,38,65,97,76,13,27,59】升序排序。原始數據第1遍第2遍第3遍第4遍第5遍第6遍第7遍4938659776132759共進行( )次比較,( )次交換選擇排序的比較次數:n*(n-1)/2冒泡排序的比較次數:n*(n-1)/2冒泡排序的交換次數:交換次數:與待排序元素的初始狀態(tài)有關,當待排序已經有序時,交換0次。最壞情況下
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 江蘇南京秦淮中學等五校聯合體2024~2025學年高一下冊期末考試數學試題學生卷
- 河南南陽地區(qū)2024~2025學年高二下冊期末適應性考試數學試題含解析
- 保溫容器生產過程自動化檢測設備研發(fā)技術考核試卷
- 品牌體驗式營銷在交通運輸領域的實踐考核試卷
- 跨領域技能提升考核試卷
- 場館設施維護標準考核試卷
- 2025年中國EVA天線球數據監(jiān)測研究報告
- 2025年中國ABS彎頭數據監(jiān)測報告
- 2025至2030年中國魚塘投飼機市場分析及競爭策略研究報告
- 2025至2030年中國防靜電T/C面料市場分析及競爭策略研究報告
- 求職委托代理協議書
- 遼寧省沈陽市(2024年-2025年小學四年級語文)人教版期末考試((上下)學期)試卷及答案
- TDSQL認證考試考題及答案-70分版
- 2025年日歷( 每2個月一張打印版)
- RB/T 228-2023食品微生物定量檢測的測量不確定度評估指南
- 2023年北京海淀社區(qū)工作者考試真題
- 2024年國開電大 高級財務會計 形考任務4答案
- 2024年廣東省惠州一中學英語七下期末達標檢測試題含答案
- 2019大學學術規(guī)范測試題庫500題(含標準答案)
- AQ 1071-2009 煤礦用非金屬瓦斯輸送管材安全技術要求(正式版)
- 上海延安初級中學新初一均衡分班語文試卷含答案
評論
0/150
提交評論