a225. 選擇排序法之跟著影片做
Tags : Sorting
Accepted rate : 20人/21人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-03-25 20:25

Content

選擇排序法的核心概念是每回合想辦法讓未排序的陣列中最小(最大)的數字移動到指定位置,但其實實作選擇排序法的方法不只一種。

請你看懂此 youtube影片 實作選擇排序法的邏輯後,寫一個程式模擬出相同的過程,並輸出指定回合的結果。

Input

第一行輸入兩個整數,分別為跳舞的人數 $n$ 以及回合數 $k$,$5 \le k \le n \le 100$。

第二行依序輸入一開始的數字。題目保證所有的數字皆相異且數字不超過1000。

Output

請輸入前 $k$ 個人定位後整個陣列的狀況

Sample Input #1
10 3
3 0 1 8 7 2 5 4 9 6
Sample Output #1
0 1 2 8 7 3 5 4 9 6
Sample Input #2
10 7
3 0 1 8 7 2 5 4 9 6
Sample Output #2
0 1 2 3 4 5 6 8 9 7
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :

範例輸入一即為影片中3分44秒的結果。

範例輸入二即為影片中5分43秒的結果。

Tags:
Sorting
出處:
[管理者: ktlai (K.我已霸榜.Tlai) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」