TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

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