Category: 알고리즘

2

[정렬 알고리즘] 2. 버블 정렬 (Bubble Sort)

버블 정렬 버블 정렬은 인접해 있는 각 요소끼리 값을 비교하고, 대소관계에 따라 위치를 바꾼다. 위키 백과에 따르면 정렬되는 모습이 마치 거품이 올라오는 것아 지어진 이름이라고 한다.  선택 정렬과 더불어서 굉장히 간단한 알고리즘이다. 버블 정렬의 시간복잡도는...

1

[정렬 알고리즘] 1. 선택 정렬 (Selection Sort)

선택정렬 선택 정렬은 배열을 처음부터 끝까지 돌리면서, 현재 인덱스에 들어갈 값을 찾아 바꾸는 간단한 알고리즘이다. 현재 인덱스에 들어갈 값을 정하는 기준에 따라 최소 선택 정렬 (Min-selection Sort)와 최대 선택 정렬 (Max-Selection Sort) 로 나뉘어 진다....