정렬 알고리즘
- 번호, 사전순서 같이 일정한 순서대로 열거하는 알고리즘
- 효율적인 정렬은 탐색이나 병합 알고리즘 처럼 다른 알고리즘을 최적화하는데 중요하다
종류 - 정렬 알고리즘은 특징에 따라 몇 가지로 분류 할 수 있다.
- 비교정렬 : 원소들을 정렬할 때, 원소들의 순서에만 의존하는 알고리즘
- 제자리 정렬 : 원소들의 갯수에 비해서 충분히 무시할만한 공간만을 더 사용하는 알고리즘
안정성 - 같은 Key 값을 지닌 원소들의 상대적 위치가 변경되지 않음을 의미하는 말
- 안전정렬 : 거품정렬, 삽입정렬, 합병정렬, 기수정렬
- 불안전정렬 : 선택정렬, 셸정렬, 힙정렬, 퀵정렬
버블정렬
일반적으로 버블정렬보단 삽입의 복잡도가 더 좋음. 유일한 장점은 이미정렬이 되 있는지 확인 가능하다는 점.
선택정렬
적은 양의 데이터에 유용함
삽입정렬
간단하며 효과적인 비교 정렬법. 적은 양의 데이터에 유용함
반응형