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次 第二輪需...