[알고리즘 설명] - 어떤 알고리즘인가? 그동안 탐색 알고리즘을 먼저 작성하였었는데 탐색 알고리즘과 함께 같이 많이 이용되는 것이 정렬 알고리즘입니다. 이분 탐색 알고리즘을 이용할 때 리스트가 미리 정렬되어 있어야 한다고 적어뒀었는데 이때 정렬을 수행하는 알고리즘들을 정렬 알고리즘이라고 합니다. 그중에서 알고리즘을 처음 접하시는 분들도 이해하기 쉬운 버블 정렬입니다. 버블 정렬은 리스트가 정렬이 될 때 모습이 거품이 수면 위로 올라오는 거 같다고 해서 붙여진 이름이라고 합니다 인접한 두 원소의 크기를 비교하여 서로의 자리를 교환할지, 유지할지를 반복 수행하는 비교적 간단한 동작을 수행하기 때문에 구현하기 쉽고 직관적인 알고리즘이라고 생각합니다. 이번에 자료를 찾아보고 정리하면서 기존의 알고 있던 버블 정..