【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
QuickSort比Bubble Sort要快速的原因是?
(A)搜尋範圍收歛速度不同
(B)演算法中的指令數不同
(C)計算基準不同
(D)以記憶空間換取時間


答案:登入後觀看
難度: 簡單
最佳解!
109考上台北市! 感恩阿 大四下 (2017/10/20)
速排序法採用分割與征服(Divide a☆☆ ...


(內容隱藏中)
查看隱藏文字
2F
傑尼 大四上 (2021/10/06)

氣泡排序法(Bubble Sort)
對未排序資料兩兩比對掃瞄
兩兩比對時會將未排序的最大值,介由Swap移到未排序資料中的最右邊

快速排序法(Quick Sort)
將比基準值(Pivot)小的數值移到左邊,比基準值大的數值移到右邊
對基準值的左、右子數列遞迴作相同動作

QuickSort比Bubble Sort要快速的原因是?(A)搜尋範圍收歛速度..-阿摩線上測驗