Moochim's History

버블소트(Bubble Sort)는 간단한 소팅(Sorting)하는 방법이다. 첫번째 아이템과 두번째 아이템의 크기를 비교한 후에 작은 아이템을 앞으로 보내고 큰 아이템을 뒤로 보내서 소팅(Sorting) 하는 것이다. 만약 n개의 아이템이 있는 경우 n-1번의 비교 연산이 일어난다. 따라서 1Pass n-1 2Pass n-2 3Pass n-3 . . . . nPass 1 을 계산 하면 1/2 n(n-1)이 나온다. 밑의 그림을 보면 좀더 쉽게 이해 할 수있다. 첫번째 54와 26을 비교 했을 때 26이 더 작기 때문에 26이 앞으로 가고 54가 뒤로 가면서 소팅(Sorting) 된다. 두번째의 경우 54와 93을 비교 했을 때 93이 더 크기 때문에 바뀌지 않고 제자리에 위치한다. 이렇게 계속 비교연산을..

소팅(Sorting)은 간단히 말하면 정렬하는 것이다. 좀더 풀어서 이야기 하면 아이템(데이터, 물건, 알파벳 순서, 단어의 길이, etc..)들을 오름차순이나 내림차순 등 특정 순서로 배치하는 프로세스이다.