정보[Information]
정렬 알고리즘(선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬)(Python - 파이썬)
선택 정렬(Selection Sort) 컴퓨터가 데이터를 정렬 할 때를 생각해보면 데이터가 무작위로 여러개 있을 때, 이 중에서 가장 작은 데이터를 선택하여 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택하여 앞에서 두번째에 있는 데이터와 바꾸고... 이 과정을 반복하면 가장 원시적인 방법으로 매번 "가장 작은 것을 선택" 한다는 의미에서 선택정렬(Selection Sort)라고 한다. array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)) : # 리스트의 길이만큼 반복 min_index = i # 가장 작은 원소의 인덱스(처음에는 i) for j in range(i+1, len(array)) : # i+1부터 끝까지 비교 # 비..
2022. 1. 17. 00:20
최근댓글