병합 정렬?
1948년 수학자 조나단 벤자민 뉴이맨이 만든 알고리즘이다.
널리 알려져있고, 매우 빠른 속도를 자랑하는 정렬 알고리즘 중 하나이다.
삽입 정렬 또한 가장 초급 수준의 정렬 알고리즘이다.
버블정렬, 선택정렬과 맥락이 비슷하지만, 그래도 이 셋중에는 가장 활용도가 높고 상대적으로 효율적인 정렬 알고리즘이라고 할 수 있다.
선택정렬은, 버블정렬과 반대로 가장 작은 값을 찾아서 배열의 제일 앞에 쌓는 방식을 사용한다.
따라서 버블정렬과 알고리즘 메카니즘 자체는 굉장히 비슷하다고 볼 수 있다.
정렬 알고리즘에는 정말 많은 종류가 존재한다.
하지만 모두 상황에 따라 사용해야 하며, 어떤 상황에서나 완벽하게 적용되는 단 하나의 정렬 알고리즘은 존재하지 않는다.
따라서 오늘은 가장 일반적인 버블정렬 알고리즘에 대해 정리해보고자 한다.