지나가는 이야기

이번에는 여러 정렬 기법 중 선택 정렬(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)): # 가장 작은 값을..

이번에는 파이썬으로 버블 정렬에 대해 알아보겠습니다. 먼저 버블 정렬은 정렬의 가장 기본이다. 버블 정렬은 위 사진에서 보듯이 현재 인덱스의 값보다 다음 인덱스의 값이 작을 경우 서로 값을 변경하는 정렬 알고리즘이다. if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j 위 코드 부분이 값을 변경하는 부분이다. 여기서 파이썬만 가능한 것이 있다. 여차 다른 언어 같은 경우에는 2개의 변수에 있는 값을 서로 바꾸기 위해서는 총 3개의 변수가 필요하지만 파이썬에서는 2개의 변수만으로 값을 서로 바꿀 수 있다. # 버블 정렬의 범용성을 높이기 위해 함수로 만듬 def bubbleSort(arr): n = len(arr) # 배열의 크기를 측정 # 배열..