問題詳情
四、要把資料排序（sort）有很多方法，通常我們會探討其時間複雜度（time complexity），以及是否為穩定的（stable）排序。請畫一個表，列出以下各排序技巧之時間複雜度（分三欄：最佳狀況，最差狀況，平均狀況）以及是否為穩定排序。只需列出五橫列，四欄位的表，時間複雜度用 Big O 表示法，不需要做任何解釋。（每小題 4 分共 20 分）
【題組】⑴交換式選擇排序法（Selection sort, with swap），即選到後與目的地元素對調
參考答案
答案：D
難度：簡單0.829171
統計：A(37),B(58),C(42),D(830),E(0) #
個人：尚未作答書單：grin
用户評論
【業精於勤，事立於豫】評論
維持家庭預算的主要目的是什麼？（A）把很多錢存在銀行裡。（B）確保家庭成員都在賺錢。（C）為了花費大量資金用於兒童教育遊戲。（D）提前了解家庭收入的使用狀況。
【Anin】評論
A “budget” is a method of planning expenses by figuring out how much money is made and how much should be spent for everyone’s basic needs.