[이코테] 6. 정렬 알고리즘 - 선택, 삽입, 퀵, 계수정렬

정렬 알고리즘 정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것을 말함. 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용됨. 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 등이 있음. 선택 정렬 핵심 동작 원리 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복함. 선택 정렬의 시간 복잡도 선택 정렬은 N번 만큼 가장 작은 수를 찾아서 맨 앞으로 보내야 함. 구현 방식에 따라서 사소한 오차는 있을 수 있지만, 전체 연산 횟수는 다음과 같음 N + (N -1) + (N-2) + ... + 2 이는 (N^2 + N - 2) / 2 로 표현할 수 있는데, 빅오 표기법에 따라서 O(N^2)이라고 작성. 예시 더보기 이런 방..