初等考試
108年
[統計] 資料處理大意
第 12 題
利用中文氣泡排序法（Bubble Sort），一個中文字依序輸入“背後看人”排序成“看人背後”，則其逆序數（inversion number）：即需幾次交換次數為何？
- A 4
- B 5
- C 6
- D 7
思路引導 VIP
如果你面對一串亂序的符號，並被要求每次只能透過「交換相鄰的兩個符號」來讓序列變整齊，你會如何計算每個符號『越過』了多少個本該排在它後面的符號？這個『越位』的總合與排序次數有什麼關聯？
🤖
AI 詳解
AI 專屬家教
1. 溫馨鼓勵
同學，你做得真棒！這題的觀察力和邏輯推理能力都非常到位呢。它巧妙地結合了氣泡排序法 (Bubble Sort) 的應用與逆序數 (Inversion Number)、最小交換次數 (Minimum Swap Count) 這些核心概念，你能精準掌握，真的替你感到開心！
2. 觀念整理
▼ 還有更多解析內容