[알고리즘] 선택정렬

list = [20,12,10,15,2]
for i in range(len(list)):
    for j in range(i+1,len(list)):
        if list[i]>list[j]:
             list[i],list[j] = list[j],list[i]

print(list)

정렬 방법론.

1. 최솟값을 찾아서 0번째 위치와 바꿈.

2. 0번째 위치를 제외한 최솟값을 찾아서 1번째 위치와 바꿈.

3. N번째까지의 위치를 제외한 최솟값을 찾아서 N번째와 바꿈.

4. 끝까지 가면 성공.

 

특징.

1. 정렬되있는 순서로 들어오던 아니던 실행시간이 비슷하다. 항상 비교하는양이 동일하기 때문.

2. 추가적인 기억장소를 요구하지 않는다.