右列數字27、7、36、15、1、9，利用氣泡排序法由小至大排列，其第二次結果為何？
A7、27、36、15、1、9
B7、27、9、1、15、36
C7、15、9、1、27、36
D7、15、1、9、27、36正確答案
答案與詳解
逐選項解析
A7、27、36、15、1、9僅部分掃描✕ 易錯陷阱
A僅交換開頭幾個相鄰元素就停止，未完成一整趟掃描，最大值36尚未沉底，連第1趟都不算完成，故非第二趟結果。
B7、27、9、1、15、36違反交換規則✕ 錯誤
B的元素排列不符合氣泡排序「相鄰比較、較大者後移」的規則，部分元素位置無法由任何一趟合法掃描產生，屬隨意排列。
C7、15、9、1、27、36✕ 易錯陷阱
D7、15、1、9、27、36✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
