Algorithm. 퀵정렬
Algorithm 퀵(Quick)정렬 퀵정렬입니다. 퀵정렬은 상당히 빠른 속도를 자랑합니다. 합병정렬과 같이 재귀함수를 통한 분할정복 기법이 사용됩니다. 퀵정렬은 먼저 기준이 되는 수를 정합니다.기본적으로 배열의 가장 끝 수를 기준으로 합니다.(기준 수를 선택하는 것은 크게 중요하지 않습니다.)[4,1,7,6,3,2,8,5] 이제 이 기준이되는 수와 비교하여 기준 숫자(5)보다 작은 수들은 왼쪽으로, 기준숫자(5)보다 큰 수는 오른쪽으로 모을겁니다. 기준이 되는 자리를 제외하고 진행합니다.기준 숫자보다 작은 수 찾기 배열의 첫째 자리부터 기준과 비교합니다. [4,1,7,6,3,2,8,5] 기준보다 작은 수는 그대로 두고, 기준보다 큰 수를 찾을 때까지 배열의 위치를 증가시킵니다. [4,1,7,6,3,2,..
문제풀이
2017. 2. 25. 16:38