睽違3年經案牘勞形終於回歸......
排序演算法大致上分成穩定排序和不穩定排序
穩定排序以氣泡排序為主 不穩定排序則以選擇排序為主
氣泡排序(bubble sort):
排序時重複檢查要排序的數列,一次比較相鄰之兩個元素,如果他們的順序錯誤就進行交換,當最後兩元素比較完畢後則從第一和第二元素繼續重新比較並重複地進行直到不需再交換
選擇排序(Selection sort):
首先在未排序序列中經由比較找到最小(大)元素,存放到排序序列的起始位置,然後再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢
(1)
某學校資訊科技班有35位學生,若老師要依照身高排序以進行座位分發,如果使用氣泡排序法,請問最多需要比較幾次?
(2)
要從未排序的任意12個不同數字中使用選擇排序法比較數字大小的方式找出第四大的數,在最差情況下,最少要幾次比較?