목록삽입정렬 (1)

hyeonzzz's Tech Blog

[이코테] 6. 정렬

정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 선택 정렬 : 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾼다 N=10인 경우 1. 처리되지 않은 데이터 중 가장 작은 '0'을 선택해 가장 앞의 '7'과 바꾼다 2. 처리되지 않은 데이터 중 가장 작은 '1'을 선택해 가장 앞의 '5'와 바꾼다 3. 처리되지 않은 데이터 중 가장 작은 '2'를 선택해 가장 앞의 '9'와 바꾼다 4. 이러한 과정을 반복하면 정렬이 완료된다 선택 정렬 python 코드 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 a..
Algorithm 2024. 1. 9. 01:01
이전 Prev 1 Next 다음