소트 썸네일형 리스트형 [분노의 알고리즘 공부]-Bubble Sort 버블정렬(Bubble Sort)은 인접한 두 값를 비교하여 정렬하는 방법이다. 한쪽에서 다른 한쪽으로 크기를 비교, 교환함으로써 반대편까지 가게 되면 가장 큰 값, 또는 가장 작은 값이 한쪽 끝으로 이동하게 된다. 이러한 비교, 교환 과정을 모든 데이터가 정렬될 때까지 반복한다. 이러한 이동과정이 마치 물속의 거품(bubble)과 같이 보글보글 떠오르는 모습과 유사하여 버블정렬이라 한다. 더보기 이전 1 다음
