버블 선택 삽입 정렬 비교

빠르게 3개의 알고리즘을 다루겠습니다.

이 3개의 알고리즘은 기본 정렬 알고리즘이라고 부릅니다.
또는 2차 정렬 알고리즘이라고도 합니다 이유는 빅오가 O(N^2)이기 때문입니다.

거의 정렬된 배열에서는 버블과 선택 알고리즘이 더 좋은 효율을 가집니다.

대신 새로운 데이터가 들어와서 재정렬해야하는 상황에서는 삽입정렬이 더욱 효율적입니다.

Recap

기억해야할 사항에 대한 정리

• 정렬은 기본 입니다. 프로그래밍의 기본이며 면접에서도 자주 나옵니다.
• 전체적으로 보면 버블 선택 삽입 정렬 모두는 거의 비슷합니다.
• 세개의 알고리즘 모두 빅오가 O(N^2)의 시간복잡도를 가집니다.
• 이것들은 기본 알고리즘일 뿐입니다. 더욱 개선해서 좋은 알고리즘도 많이 있습니다. 추후에 공부해보도록 하겠습니다.

알고리즘 코드를 모두 암기하고 있을 필요는 없지만, 기본적인 동작원리들을 알고 그것을 바탕으로 알고리즘을 작성할 수 있는 능력은 필요할 것 같습니다.