Just in case

선택 정렬, 삽입 정렬, 퀵소트 등 정렬 기법은 이해하기 어려운 알고리즘은 아닌데, 조금만 잊고 살다 보면 구현하는 방법을 금새 잊어버린다. 리마인드 차원에서 코틀린으로 함 작성해봤다. QuickSort는 분할 정복 기법을 사용하는 대표적인 알고리즘이다. 알고리즘 설명은 어차피 유튜브가 짱이니까(?) 간략하게 작성한다. 리스트를 크게 1) 기준값, 2) 기준값보다 작은 녀석들, 3) 기준값보다 큰 녀석들 3개의 파로 분리한다. 2번과 3번 무리에 대해서 다시 한번 1) 기준값, 2) 기준값보다 작은 녀석들, 3) 기준값보다 큰 녀석들으로 분리하는 일을 반복한다. 이 과정이 반복되다보면 언젠가 리스트의 요소가 0 or 1개에 도달한다. 더 이상 분리시키는게 불가능 하므로, 0개 또는 1개짜리 리스트를 re..