冒泡排序和選擇排序.ppt

《冒泡排序和選擇排序.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在PPT專區(qū)-天天文庫。

1、簡(jiǎn)單排序算法-冒泡排序三個(gè)整數(shù)排序YN輸出a,b,c的值輸入三個(gè)整數(shù)a,b,ca

2、換b和c的值;printa,b,c;END算法：五個(gè)整數(shù)排序BEGINinputa,b,c,d,e;/*輸入五個(gè)整數(shù)*/ifa

3、hen交換d和e的值;/*找出第四大的數(shù)并放在d中*/printa,b,c,d,e;END推廣至5個(gè)整數(shù)排序排序時(shí)數(shù)據(jù)集中存放在一段空間中在前面的排序算法中，存放數(shù)據(jù)的位置(以a、b、c、d、e表示)之間沒有聯(lián)系下面，約定排序時(shí)數(shù)據(jù)集中存放在一段存儲(chǔ)空間中例如：下面的7個(gè)整數(shù)連續(xù)地存放在位置1~位置7中1234567431891355743簡(jiǎn)單排序方法簡(jiǎn)單排序方法有多種，這里我們介紹冒泡(起泡)排序法。冒泡排序法(bubblesort)的基本思想是:通過對(duì)相鄰元素的比較和交換，使全部記錄排列有序。冒泡排序的過程：對(duì)每?jī)蓚€(gè)相鄰

4、的元素進(jìn)行比較，若為逆序，則將兩者交換，這樣的操作反復(fù)進(jìn)行，直至全部記錄都比較、交換完畢為止。如此經(jīng)過一趟冒泡排序之后，就將關(guān)鍵字最大(或最小)的元素安排在最后一個(gè)(或第一個(gè))元素的位置上。然后，對(duì)后n-1個(gè)元素重復(fù)進(jìn)行同樣的操作，則將具有次大(或次小)元素安排在倒數(shù)(或正數(shù))第二個(gè)元素的位置上。重復(fù)以上過程，直至沒有元素需要交換時(shí)為止。至此，整個(gè)序列的記錄按關(guān)鍵字由小到大的順序排列完畢。冒泡排序方法1234567431891355743以7個(gè)元素為例說明冒泡排序位置1~位置7的元素初始排列如下所示冒泡排序方法1234567

5、431891355743第一步：令位置1和位置2的元素比較，若位置1的元素大，則交換交換1234567184391355743第二步：令位置2和位置3的元素比較，若位置2的元素大，則交換交換1234567189431355743冒泡排序方法1234567189431355743第三步：令位置3和位置4的元素比較，若位置3的元素大，則交換交換1234567189134355743第四步：令位置4和位置5的元素比較，若位置4的元素大，則交換第五步：令位置5和位置6的元素比較，若位置5的元素大，則交換交換1234567189134

6、375543冒泡排序方法1234567189134375543第六步：令位置6和位置7的元素比較，若位置6的元素大，則交換交換1234567189134374355最大元素被交換到最后一個(gè)位置(位置7)下一趟則需將次大元素交換到倒數(shù)第二個(gè)位置冒泡排序方法1234567189134374355123456791813437435512345679131843743551234567913187434355次大元素被交換到倒數(shù)第二個(gè)位置(位置6)下一趟則需將第三大元素交換到倒數(shù)第三個(gè)位置，依此類推冒泡排序方法以7個(gè)元素為例說明冒

7、泡排序，存放每個(gè)元素的位置以序號(hào)進(jìn)行標(biāo)記經(jīng)過六趟冒泡排序后，位置1~位置7中的元素排列如下所示1234567791318434355冒泡排序算法7個(gè)元素進(jìn)行冒泡排序時(shí)，需要六趟，用i表示趟數(shù)i←1i<=6?結(jié)束Yi←i+1N進(jìn)行第i趟冒泡排序開始冒泡排序算法7個(gè)元素進(jìn)行冒泡排序時(shí)，需要六趟，用i表示趟數(shù)i←1i<=6?結(jié)束Yi←i+1Nj←1比較aj和aj+1如果aj>aj+1則交換j←j+1NYj表示元素的位置j<=7-i?開始冒泡排序算法inta[7];i←1i<=6?結(jié)束Yi←i+1Nj←1比較aj和aj+1如果aj>

8、aj+1則交換j←j+1NYj<=7-i?開始for(i=0;i<=5;i++){for(j=0;j<=5-i;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}簡(jiǎn)單選擇排序選擇排序方法1234567431891355743以7