[理工] selection sort

看板Grad-ProbAsk作者joechou0929 (小屁恩)時間16年前 (2009/03/18 00:33)推噓2(2推 0噓 2→)

留言4則, 2人參與討論串1/1

他是挑出最大OR最小一像加入陣列尾端(開頭) 但原本資料不就占了一個陣列挑完之後擺入位置不是應該再多一個陣列嗎? 為啥空間複雜度是O(1)?_ -- Truth enlights the mind, but wont always bring happiness to ur heart... ▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁╴╴╴▅▃▃▃▃ ▕█████████████████████████████◤ ∥o=o∥≡≡≡∥ ▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▅▅▔▔▅▅▅▅ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.45.59.30

推

s987692

03/18 00:36, , 1^F

03/18 00:36, 1^F

→

joechou0929

03/18 00:38, , 2^F

03/18 00:38, 2^F

推

s987692

03/18 00:44, , 3^F

03/18 00:44, 3^F