알고리즘_선택 정렬

선택 정렬은 가장 작은(또는 가장 큰) 원소를 선택하여 앞쪽으로 이동시키는 정렬 알고리즘. 안정적이지 않다.
단순하지만 비효율적인 정렬 방법 중 하나로, 작은 데이터셋에서는 사용될 수 있지만, 큰 데이터에서는 성능이 좋지 않다.

= O(N^2)

 

• 주어진 리스트에서 가장 작은 원소를 찾아 맨 앞 원소와 교환한다.
• 그다음 두 번째 작은 원소를 찾아 두 번째 위치로 이동한다.
• 이 과정을 마지막 원소 전까지 반복하면 정렬이 완료된다.

 

arr = [7,4,6,6,8,9,2,5]

for i in range(len(arr)):
    min_index = i
    for j in range(i + 1, len(arr)):
        if arr[min_index] > arr[j]:
            min_index = j
    arr[i], arr[min_index] = arr[min_index], arr[i]

print(arr)