[정렬 알고리즘] 2. 버블 정렬 (Bubble Sort)
버블 정렬 버블 정렬은 인접해 있는 각 요소끼리 값을 비교하고, 대소관계에 따라 위치를 바꾼다. 위키 백과에 따르면 정렬되는 모습이 마치 거품이 올라오는 것아 지어진 이름이라고 한다. 선택 정렬과 더불어서 굉장히 간단한 알고리즘이다. 버블 정렬의...
버블 정렬 버블 정렬은 인접해 있는 각 요소끼리 값을 비교하고, 대소관계에 따라 위치를 바꾼다. 위키 백과에 따르면 정렬되는 모습이 마치 거품이 올라오는 것아 지어진 이름이라고 한다. 선택 정렬과 더불어서 굉장히 간단한 알고리즘이다. 버블 정렬의...
선택정렬 선택 정렬은 배열을 처음부터 끝까지 돌리면서, 현재 인덱스에 들어갈 값을 찾아 바꾸는 간단한 알고리즘이다. 현재 인덱스에 들어갈 값을 정하는 기준에 따라 최소 선택 정렬 (Min-selection Sort)와 최대 선택 정렬 (Max-Selection Sort) 로 나뉘어...