버블 정렬(bubble sort)

서로 이웃한 숫자들을 비교하여 가장 큰 수를 뒤로 보내며 정렬하는 방법을 말한다. bubble은 거품이라는 뜻으로 가장 가벼운 것이 위로 올라가는 거품의 움직임에 빗대어 붙여진 이름이다. 버블 정렬을 활용하기 위해서는 가장 먼저 기준을 정한다. 작은 수에서 큰 수로(오름차순), 또는 큰 수에서 작은 수(내림차순) 순서로 정리할 수 있다. 이후, 왼쪽부터 이웃한 두 숫자를 비교해가며 기준에 따라(오름차순이나 내림차순) 수의 자리를 바꿔가는 정렬 방법이다.
- 다음
- 버블 차트(bubble cart) 2018.12.12
- 이전
- 버블 차트(bubble cart) 2018.12.12
