이즈미르의 프로그래밍

이번에 정리할 알고리즘은 정렬 알고리즘 중에서 퀵 소트(Quick sort)이다. 정렬 알고리즘은 버블 정렬(Bubble sort), 삽입 정렬(Insertion sort) 등 여럿 있지만 그래도 쓸만한(?) 정렬 알고리즘은 퀵 소트인 것 같다. 그래서 퀵 소트 너로 정했다! 일단 구현 원리는 이렇다. 1. 배열에 정렬되지 않은 숫자들이 있다. 2. 숫자들을 정렬할 범위를 지정하는 배열의 시작 인덱스와 끝 인덱스도 있다. 3. 그 범위 안에서 적당한 피벗(pivot)을 정한다. 4. 피벗 기준으로 작은 숫자들을 왼쪽에, 큰 숫자들을 오른쪽에 이동한다. 5. 피벗 기준으로 왼쪽과 오른쪽에 있는 숫자들을 부분 배열로 취급하여 다시 1번 과정부터 시작한다. 6. 부분 배열의 요소 개수가 1개가 될 때까지 반복..