




版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、冒泡排序冒泡排序n個數(shù)排序,需要進行個數(shù)排序,需要進行n-1趟趟冒泡冒泡1234a0a1a2a32134第一次比較第一次比較第二次比較第二次比較2314a0、a1、 a2、 a3分別分別兩兩比較并交換,兩兩比較并交換,使小數(shù)沉底到使小數(shù)沉底到a3第三次比較第三次比較2341第一第一趟趟冒泡冒泡結(jié)果結(jié)果1234a0a1a2a3比較前:比較前:第一第一趟趟冒泡冒泡,小數(shù)沉底到,小數(shù)沉底到a32341第一第一趟趟冒泡冒泡結(jié)果結(jié)果for(i=0;i+;i3)if(aiai+1) temp=ai; ai=ai+1; ai+1=temp;實現(xiàn)一趟冒泡的代碼為:實現(xiàn)一趟冒泡的代碼為:2341a0a1a2a3
2、3241第一次比較第一次比較第二次比較第二次比較a0、a1、 a2 分別分別兩兩比較交換,小數(shù)沉兩兩比較交換,小數(shù)沉底底到到a23421第第二二趟趟冒泡結(jié)果冒泡結(jié)果2341a0a1a2a3比較前:比較前:第二趟第二趟冒泡冒泡,小數(shù)沉底到,小數(shù)沉底到a23421第二趟冒泡結(jié)果第二趟冒泡結(jié)果for(i=0;i+;i2)if(aiai+1) temp=ai; ai=ai+1; ai+1=temp;實現(xiàn)第二趟冒泡的代碼為:實現(xiàn)第二趟冒泡的代碼為:3421a0a1a2a3比較前:比較前:a0、a1兩兩比較兩兩比較并交換并交換,小數(shù)沉底,小數(shù)沉底到到a14321第三趟冒泡結(jié)果第三趟冒泡結(jié)果3421a0a1
3、a2a3比較前:比較前:第三趟冒泡第三趟冒泡,小數(shù)沉底到,小數(shù)沉底到a14321第三趟比較第三趟比較結(jié)果結(jié)果for(i=0;i+;i1)if(aiai+1) temp=ai; ai=ai+1; ai+1=temp;實現(xiàn)第三實現(xiàn)第三趟趟冒泡的代碼為:冒泡的代碼為:for(j=0;j3;j+)1234a0a1a2a3冒泡排序前:冒泡排序前:冒泡排序?qū)崿F(xiàn)由小到大排序代碼冒泡排序?qū)崿F(xiàn)由小到大排序代碼4321冒泡排序后:冒泡排序后:for(i=0;i+;i3-j)if(aiai+1) temp=ai; ai=ai+1; ai+1=temp;4個數(shù)排序,需個數(shù)排序,需要執(zhí)行要執(zhí)行3趟冒泡。趟冒泡。每一趟冒
4、泡,需每一趟冒泡,需要數(shù)據(jù)進行兩兩要數(shù)據(jù)進行兩兩比較并交換。比較并交換。選擇選擇排序排序n個數(shù)排序,需要進行個數(shù)排序,需要進行n-1趟趟選擇選擇過程為:過程為:令令max表示最大元素的序號(初值表示最大元素的序號(初值max=0),),a0到到a3逐一逐一比較,找出比較,找出最最大大元素的位置,元素的位置,a0與其互換,使最與其互換,使最大值位于大值位于a0。1234a0a1a2a3第一次第一次比較比較max=1第一趟:第一趟:從從4個個元素中選出元素中選出最大者最大者,將其換,將其換入入a0中中4231第一第一趟選擇趟選擇結(jié)果結(jié)果1234第第二二次比較次比較max=21234第三次比較第三次
5、比較max=31234a0a1a2a3比較前:比較前:第一趟選擇第一趟選擇,大數(shù)換到,大數(shù)換到a0中,只交換一次中,只交換一次第一第一趟趟選擇選擇結(jié)果結(jié)果 max=0; for (j=1;j4;j+) if (amaxaj) max=j; temp=a0; a0=amax; amax=temp;實現(xiàn)一趟選擇的代碼為:實現(xiàn)一趟選擇的代碼為:4231過程為:過程為:令令max表示最大元素的序號(初值表示最大元素的序號(初值max=1),),a1到到a3逐一逐一比較,找出比較,找出最最大大元素的位置,元素的位置,a1與其互換,使最與其互換,使最大值位于大值位于a1。4231a0a1a2a3第一次第一
6、次比較比較max=2第二趟第二趟:從從3個個元素中選出元素中選出最大者最大者,將其換,將其換入入a1中中4321第第二二趟選擇趟選擇結(jié)果結(jié)果4231第第二二次比較次比較max=24231a0a1a2a3比較前:比較前:第二趟選擇第二趟選擇,大數(shù)換到,大數(shù)換到a1中,只交換一次中,只交換一次第二第二趟趟選擇選擇結(jié)果結(jié)果 max=1; for (j=2;j4;j+) if (amaxaj) max=j; temp=a1; a1=amax; amax=temp;實現(xiàn)第二趟選擇的代碼為:實現(xiàn)第二趟選擇的代碼為:4321過程為:過程為:令令max表示最大元素的序號(初值表示最大元素的序號(初值max=2
7、),),a2到到a3逐一逐一比較,找出比較,找出最最大大元素的位置,元素的位置,a2與其互換,使最與其互換,使最大值位于大值位于a2。4321a0a1a2a3第一次第一次比較比較max=2第三趟第三趟:從從2個個元素中選出元素中選出最大者最大者,將其換,將其換入入a2中中4321第三第三趟選擇趟選擇結(jié)果結(jié)果4321a0a1a2a3比較前:比較前:第三趟選擇第三趟選擇,大數(shù)換到,大數(shù)換到a2中,只交換一次中,只交換一次第三第三趟趟選擇選擇結(jié)果結(jié)果 max=2; for (j=3;j4;j+) if (amaxaj) max=j; temp=a2; a2=amax; amax=temp;實現(xiàn)第三趟選擇的代碼為:實現(xiàn)第三趟選擇的代碼為:4321for(i=0;i3;i+)1234a0a1a2a3選擇選擇排序前:排序前:選擇排序?qū)崿F(xiàn)由大到選擇排序?qū)崿F(xiàn)由大到小小排序代碼排序代碼4321選擇選擇排序后:排序后: max=i; for (j=i+1;j4;j+) if (amaxaj) max=j; temp=ai; ai=amax; amax=temp;4個數(shù)排序,需個數(shù)排序,需要執(zhí)行要執(zhí)行3趟選擇。趟選擇。每一趟選擇,需每一趟選擇
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 卓越班組管理課件
- 華為公司管理課件
- 貴州歷年高考數(shù)學試卷
- 醫(yī)院院長管理課課件
- 健康管理師課件知識
- 2025年中國高精度gnss行業(yè)競爭格局分析及投資規(guī)劃研究報告
- 2025年中國載重汽車市場競爭態(tài)勢及投資戰(zhàn)略規(guī)劃研究報告
- 2025-2031年中國木纖板行業(yè)發(fā)展前景預測及投資方向研究報告
- 健康的一天課件
- 醫(yī)藥與健康課件
- DB35T 2192-2024河湖智慧監(jiān)管體系構(gòu)建導則
- 2024年秋新魯科版三年級上冊英語 Unit 1 lesson 1 教學課件
- 車間洗手消毒管理制度
- 頂管工程監(jiān)理實施細則
- 音樂劇排練流程
- 智慧樹知到《中國歷史地理(北京大學)》2025章節(jié)測試附答案
- 2025年統(tǒng)編版一年級上冊語文識字表字帖
- 2025住院患者身體約束護理
- 如何經(jīng)營管理一家酒店
- 杜仲種植可行性研究報告
- 人行道開挖埋管施工方案
評論
0/150
提交評論