Bubble Sort (버블정렬)

개념

- 인접한 요소와 순서를 비교하여 정렬한다.

- 첫번째 값과 두번째 값을 비교하여 정렬하고, 두번째 값과 세번째 값을 비교하여 정렬하는 식으로 단계별로 정렬한다.

​

(4,3,2,1) -> (3,4,2,1)

- 첫번째 값인 4와, 두번째 값인 3을 비교한다.

​

(3,4,2,1) -> (3,2,4,1)

- 두번째 값인 4와 세번째 값인 2를 비교한다.

​

(3,2,4,1) -> (3,2,1,4)

- 세번째 값인 4와 네번째 값인 1을 비교한다.

​

(3,2,1,4) -> (2,3,1,4)

- 다시 첫번째 값인 3과 두번째 값인 2를 비교한다.

​

(2,3,1,4) -> (2,1,3,4)

- 두번째 값인 3과 세번째 값인 4를 비교한다.

​

(2,1,3,4) -> (1,2,3,4)

- 마지막으로 첫번째 값인 1과 두번째 값은 2를 비교하여 정렬을 완료한다.

 

 

 

 

다람쥐와 포동포동이

RememberCook 9월 28일 정식 출시!