選擇排序法的核心概念是每回合想辦法讓未排序的陣列中最小(最大)的數字移動到指定位置,但其實實作選擇排序法的方法不只一種。
請你看懂此 youtube影片 實作選擇排序法的邏輯後,寫一個程式模擬出相同的過程,並輸出指定回合的結果。
第一行輸入兩個整數,分別為跳舞的人數 $n$ 以及回合數 $k$,$5 \le k \le n \le 100$。
第二行依序輸入一開始的數字。題目保證所有的數字皆相異且數字不超過1000。
請輸入前 $k$ 個人定位後整個陣列的狀況
10 3 3 0 1 8 7 2 5 4 9 6
0 1 2 8 7 3 5 4 9 6
10 7 3 0 1 8 7 2 5 4 9 6
0 1 2 3 4 5 6 8 9 7
範例輸入一即為影片中3分44秒的結果。
範例輸入二即為影片中5分43秒的結果。
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |