알고리즘

기본 아이디어 인접한 두 숫자를 비교하여 두 수의 정렬순서가 맞지 않는 경우에는 교환(swap)한다. 마치 깊은 물 속의 큰 물방울이 표면으로 떠 오르는 것과 같이 큰 데이터들이 배열의 왼쪽에서 오른쪽 이동하기 때문에 Bubble Sort 라 부른다. Pass 맨 왼

Bubble Sort에서 거북이(tutle) 데이터를 줄이고자 한다. 토끼(rabbit) 데이터는 Bubble Sort에서 문제가 되지 않는다.Bubble Sort에서는 인접한 두 데이터의 크기를 비교한다.비교하는 두 데이터의 거리를 gap이라고 할 떄 Buble So

정렬 중간 과정에 데이터가 두 부분으로 나뉘어 진다. 정렬이 된 데이터가 들어있으며 오른쪽 데이터에서 가장 작은 수부터 정렬된다.정렬이 되지 않은 데이터가 들어있으며. 오른쪽 데이터에서 가장 작은 수와 오른쪽 데이터의 제일 앞 수를 교환한다. In-Place Algor

정렬 중간 과정에 데이터가 왼쪽 데이터와 오른쪽 데이터로 나뉘어 진다.왼쪽 데이터는 정렬이 된 데이터가 있고 오른쪽 데이터는 정렬이 되지 않은 데이터가 있다.오른쪽 데이터는 제일 앞 숫자를 왼쪽에 정렬된 데이터의 제 위치에 삽입한다.삽입하는 과정에서 삽입될 위치와 원레

Insertion Sort를 기반으로 한다.서로 멀리 떨어져 있는 숫자들을 Insertion Sort하기 시작하여 점점 두 숫자들 사이의 거리(gap)을 좁혀서 정렬한다. 최종적으로 gap=1 이 되면 , 원래의 insertion sort를 실행하는 것과 동일해진다.g