사이언스올

통합검색

찾기

버블 정렬(bubble sort)

작성일 2018-12-12
서로 이웃한 숫자들을 비교하여 가장 큰 수를 뒤로 보내며 정렬하는 방법을 말한다. bubble은 거품이라는 뜻으로 가장 가벼운 것이 위로 올라가는 거품의 움직임에 빗대어 붙여진 이름이다. 버블 정렬을 활용하기 위해서는 가장 먼저 기준을 정한다. 작은 수에서 큰 수로(오름차순), 또는 큰 수에서 작은 수(내림차순) 순서로 정리할 수 있다. 이후, 왼쪽부터 이웃한 두 숫자를 비교해가며 기준에 따라(오름차순이나 내림차순) 수의 자리를 바꿔가는 정렬 방법이다.
다음
버블 차트(bubble cart) 2018.12.12
이전
버블 차트(bubble cart) 2018.12.12
통합검색으로 더 많은 자료를 찾아보세요! 사이언스올(www.scienceall.com)과학백과사전
The Science Times
과학문화바우처
사이언스 프렌즈
STEAM 융합교육
CreZone 크레존
문화포털
과학누리
교육기부
EDISON
과학기술인재 진로지원센터