간단한 개념

• 0부터 n항까지 최솟값을 찾아 0번째 항으로 보낸다.
• 1부터 n항까지 최솟값을 찾아 1번재 항으로 보낸다.
• 끝까지 반복한다.

Python

import random

n = 20
a = [random.randrange(0, 40) for _ in range(n)]
print(" < origin >")
print(*a)

# Selection Sort
for i in range(n):
    min_i = i
    for j in range(i+1, n):
        if a[j] < a[min_i]:
            min_i = j
    a[i], a[min_i] = a[min_i], a[i]

print("\\n< Selection Sort >")
print(*a)

< origin >
26 29 6 12 29 20 8 7 20 35 32 0 36 5 10 18 30 37 36 32

< Selection Sort >
0 5 6 7 8 10 12 18 20 20 26 29 29 30 32 32 35 36 36 37

파이썬으로 구현법만 간단하게 정리한다.

back_to_top