C語言 氣泡排序,選擇排序例題

2021-10-07 04:58:46 字數 968 閱讀 1309

1. 使用氣泡排序將以下數列按照從小到大的順序輸出:123,45,6,22,99,1,38,41,-6,0

氣泡排序排序過程容易理解,每個數如同水中的氣泡一樣,小的上公升的速度快,被排到最上面,而大的被依次排在最下面,這樣的過程我們比喻成"冒泡": 首先,需要比較相鄰的元素,如果第乙個比第二個大,就交換他們兩個,重複這個過程,示例很直觀

)}2.使用選擇排序將以下數列按照從小到大的順序輸出:123,45,6,22,99,1,38,41,-6,0

選擇排序的基本思想是選擇待排序數列中最小的,放入序列中的第乙個位置; 然後再在其餘的資料中選擇最小的,放入第二個位置;以此類推,資料就有序了. 這種排序方法符合人們日常的排序習慣

#include

main()

;for

(i=0

;i<

9;i++

)與a[i]交換

if(k!=i)

//假設不成立

}for

(i=0

;i<

10;i++

)}

C語言氣泡排序 選擇排序

一,氣泡排序 假如給n個數從小到大排序 思想 總共跑n趟,每一趟都把無序陣列中相鄰的數 不符合順序,即前者 後者,a j a j 1 交換,兩兩交換,n個數最多交換n 1次。note 交換可以定義乙個temp來交換,也可以直接呼叫庫函式swap。include include include inc...

C語言 冒泡,選擇排序

1.冒泡演算法 簡單定義 大數下沉,小數起泡 實現 include void funcscort int arr,int len int main int argc,const char argv 排序 funcscort a,10 列印 for int i 0 i 10 i return 0 輸出...

c語言 氣泡排序和選擇排序

氣泡排序將乙個列表中的兩個元素進行比較,並將最小的元素交換到頂部。兩個元素中較小的會冒到頂部,而較大的會沉到底部,該過程將被重複執行,直到所有元素都被排序。氣泡排序示意圖 以如圖所示的氣泡排序為例,每次比較相鄰的兩個值,值小的交換到前面,每輪結束後值最大的數交換到了最後。第一輪需要比較4次 第二輪需...