지나가는 이야기

이번에는 여러 정렬 기법 중 선택 정렬(Selection Sort)을 파이썬 코드로 구현해 보겠습니다. 먼저, 선택 정렬은 배열에 있는 값들 중 최솟값을 탐색한 후에 정렬을 하는 알고리즘입니다. 이번 글에서는 정렬에 대한 자세한 설명보다는 코드 위주로 보겠습니다. # 정렬할 배열 arr = [64, 25, 12, 22, 11] 위 코드와 같이 정렬을 진행할 배열을 선언합니다. # 배열의 길이만큼 반복문 실행 for i in range(len(arr)): 그 후 위 코드처럼 배열의 길이만큼 반복문을 실행하여 최솟값을 구하고 정렬을 진행을 합니다. # 정렬할 배열 arr = [64, 25, 12, 22, 11] # 배열의 길이만큼 반복문 실행 for i in range(len(arr)): # 가장 작은 값을..