정렬, 선택 정렬

📌정렬

특정한 기준에 따라 데이터를 순서대로 나열하는 것

 

📌선택 정렬

데이터가 무작위로 여러 개 있을 때, 가장 작은 데이터를 선택해서 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸는 과정 반복

 

매번 가장 작은 것을 선택한다

 

가장 작은 데이터를 앞으로 보내는 과정을 N-1번 반복하면 정렬 완료

마지막(N번째) 데이터는 가만히 두어도 이미 정렬된 상태

 

📌코드

array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]

for i in range(len(array)):
    min_index = i  # 가장 작은 원소의 인덱스
    for j in range(i + 1, len(array)):
        if array[min_index] > array[j]:
            min_index = j
    array[i], array[min_index] = array[min_index], array[i]  # 자리바꾸기(스와프)

print(array)

 

📌참고

https://g.co/kgs/eyd5SSd

이것이 취업을 위한 코딩 테스트다 with 파이썬