593 . 選擇排序法

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

66.7% (2/3)

Tags

apcsc apcsc-function

Description

選擇排序法（selection sort）是一種複雜度為 $O(n^ 2)$ 的排序演算法。實作方式為：從尚未排序的區間中選出最小的元素並將其加入已排序的區間。

請你在程式碼開頭引用 lib0593.h，並實作此函數，將長度為 $size$ 的 $array$ 內的整數由小到大排好：

  • void selection_sort(int array[], int size)：
    • $array$：代表待排序的陣列。
    • $size$：代表此陣列的大小，保證 $1\le size\le 3000$。

標頭檔內已經有 main 函式，因此請勿在程式碼裡面加入 main 函式。

Input Format

請勿額外讀入或寫入任何資料。

Output Format

請勿額外讀入或寫入任何資料。

Sample Input 1

5
5 3 1 2 4

Sample Output 1

1 2 3 4 5

Sample Input 2

7
3 4 2 7 5 1 6

Sample Output 2

1 2 3 4 5 6 7

Hints

測試用標頭檔
這裡提供一份本地測試用的標頭檔，你可以將其複製下來存檔成 lib0593.h 後 #include "lib0593.h" 做使用。但請注意，這只是測試用的標頭檔，一些與解題無關的行為將會與 judge 上的有所不同，因此請不要嘗試任何與解題無關的行為，很可能會導致各種不可預期的後果。

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~8 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
Submit
Back to Top