[알고리즘] 2-3 sorting (bubble / selection / insertion)

1. 버블 정렬 (bubble sorting)

왼쪽에서부터 두개씩 비교하여 swap. 입력 데이터 왼쪽에서 끝까지 모두 진행하고 나면 한 사이클이 돈 것이다. 제대로 정렬이 될 때까지 계속 이 사이클을 거친다.

 

 

2. 선택 정렬 (selection sorting)

현재 위치는 맨 왼쪽 아이템, 즉 1번. 현재 위치를 비롯해 모든 아이템을 살펴보고 가장 작은 아이템을 고른다. 그리고 현재 위치와 swap.

 

이번에는 현재 위치는 2번이다. 두번째 아이템부터 끝까지 가장 작은 아이템을 고른다. 그리고 현재 위치와 swap. 

 

이러한 과정을 오른쪽으로 계속 옮겨가며 진행하면 된다.

3. 삽입 정렬 (insertion sorting)

두번째 아이템부터 시작하자. 두번째를 비롯해 왼쪽의 첫번째 아이템을 비교해 정렬한다.

 

세번째 아이템을 보자. 세번째 아이템을 왼쪽 아이템들과 비교해 적절한 곳에 삽입한다. 

 

오른쪽으로 가며 계속 이 과정을 반복한다.

 

 

 

***위 세가지 중에서는 insertion이 가장 빠르다.  근데 위 세개의 알고리즘은 엄청 빠른 sorting법은 아니다. 쉽기에 알고리즘 초보가 배우기에 좋다. 다음 시간에 더 좋은 방법을 알아보자.