#include
void
bubble_sort
(int arr ,
int sz)}}
void
main()
;int sz =
sizeof
(arr)
/sizeof
(arr[0]
);int i =0;
bubble_sort
(arr,sz)
;//呼叫函式,並將sz的值傳入函式,便於計算
for(i =
0; i < sz; i++
)}
**還可以做些改進,提高執行效率,如果在某一趟排序中,已將最終的順序排好,則後面的步驟則可以沒必要進行。
例如:
#include
void
bubble_sort
(int arr ,
int sz)
if(flag ==1)
break
;//如果排序確實已經完成,則跳出迴圈,完成排序}}
void
main()
;int sz =
sizeof
(arr)
/sizeof
(arr[0]
);int i =0;
bubble_sort
(arr,sz)
;//呼叫函式,並將sz的值傳入函式,便於計算
for(i =
0; i < sz; i++
)}
氣泡排序公升序降序
氣泡排序 時間複雜度 o n2 實 質 把小 大 的元素往前 後 調 氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次...
用python實現冒泡法排序(數字公升序)
自己照著書本依葫蘆畫瓢的,有不對的話請多指正 冒泡法如果有n個元素,則需要執行n 1次掃瞄 第一次掃瞄需要進行n 1次比較 假設有5個元素,則共進行 4 3 2 1 10 次比較 coding gbk num 0data while num 1 num int input please enter ...
氣泡排序 氣泡排序法
冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...