알고리즘 이론 정리

자바를 다시 시작하면서 기본 알고리즘들에 대해 리마인드 겸 정리를 해보고자 하였다. 원래는 기본 정렬 알고리즘인 선택, 삽입, 버블, 합병, 퀵 정렬 정도만 정리하려고 했지만, 정리와 함께 백준 정렬 문제를 풀다보니 계수 정렬이라는 것을 새로 알게되어 추가로 정리하였다

백준 알고리즘 문제를 풀다보니 기본 정렬 알고리즘 외에도 정렬 알고리즘이 있다는 것을 알게되어 정리해보고자 한다.카운팅 정렬은 각 항목이 몇 개 있는지 카운트하는 정렬기본 정렬 알고리즘과 다르게 숫자 비교 작업이 없음(카운트만 할 뿐)자료의 범위를 알고 있으며, 정렬할