[자료구조] 선택정렬이란?
선택정렬 오늘은 정렬 중에서 가장 쉬운 정렬, 선택정렬에 대해서 얘기해보려고합니다. 선택정렬이란, 데이터가 무작위로 여러 개 있을 때, 이 중에서 가장 작은 테이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 말합니다. 가장 작은 것을 선택해서 앞으로 보내는 과정을 반복해서 수행하다 보면, 전체 데이터의 정렬이 이루어집니다. 바로 소스코드로 보시는 것이 이해하기 수월하실 겁니다. 소스 코드 # 선택정렬 array = [7,5,9,0,3,1,6,2,4,8] for i in range(len(array)): # 일단 첫번째 숫자를 가장 작은 숫자라고 가정 min_index = i # 뒤에 숫자들과 비료하면서 크기 비교 for j in rang..