버블 정렬(Bubble Sort)


Bubble Sorting Algorithm 정렬 알고리즘에서 가장 기본이 되는 알고리즘. 정렬하는 모양이 거품 모양 같아서 거품 정렬이라는 이름이 붙었다. 과정을 보면 매 단계마다 가장 큰 값이 배열의 마지막 값으로 밀리지만 값을 미는 과정에서 매번 값을 교환하기 때문에 불필요한 작업이 많다고 볼 수 있다. 이 알고리즘은 보다시피 단순한 만큼 성능에 대한 고려가 전혀 없다. 그래서 배열이 정렬된 정도에 […]