선택 정렬, 버블 정렬

선택 정렬

정렬 순서에 맞게 하나씩 선택해서 옮기고, 옮기면서 정렬이 되게하는 알고리즘

 

O(n^2)

(최악의 경우 버블 정렬보다 성능이 좋긴 하지만 우열을 가리는 것은 무의미)

 

 

버블 정렬

인접한 두 개의 데이터를 비교해가며 진행하는 정렬

- 두 데이터를 비교해 위치가 바뀌어야 하는 경우에 두 데이터의 위치를 바꿔나감

 

일련의 과정을 거품이 일어나는 모습해 비유해 버블 정렬이라고 부름

 

최선, 최악의 경우 둘 다 O(n^2)

 

https://ppang-game.tistory.com/39