[알고리즘] 정렬 알고리즘의 개요와 선택 정렬

Hyo Kyun Lee·2022년 1월 11일

선택 정렬 알고리즘 정렬 알고리즘

알고리즘

목록 보기

2/45

1. 정렬

알고리즘(문제를 해결하는 과정)의 효율성 차이에 대해 가장 빠르게 이해할 수 있는 수단 중 하나.

말 그대로 data 혹은 숫자를 어떻게 구성하고 위치하는 지에 대해 정의하는 방법론이다.

1-1. 선택정렬

target data를 정한 후(정하는 방법은 여러가지가 있을 것임), target data를 원하는 위치에 분류하는 방식 혹은 알고리즘을 일컫는다.

예를 들어, array = [1, 2, 3, 4, 5, 6, ... ]가 있고 이를 오름차순으로 정렬한다고 가정해보자.

이때 차례로 array를 순회하면서 가장 작은 수를 찾고, 이를 원하는 위치에 가져다 놓거나 자리를 바꾸는 알고리즘을 선택정렬이라 일컫는다.

1-2. 주요개념

for loop

swapping (swapping, 두 array data의 자리를 바꿀때 temp를 이용하여 바꾸는 방법)

##selected array
## 1 2 3 4 5 6 7 8 9 10

array = [1, 10, 5, 8, 7, 6, 4, 3, 2, 9]
arrayLength = len(array)

for i in range(arrayLength):
    minValue = array[i]
    minIndex = i
    for j in range(i, arrayLength):
        if minValue > array[j]:
            minValue = array[j]
            minIndex = j
    temp = array[i]
    array[i] = array[minIndex]
    array[minIndex] = temp

print(array)