비전공 개발자의 일지

1. 퀵 정렬 - QuickSort( )특정 데이터를 기준으로 주어진 배열을 2개의 부분배열로 분할하고, 각 부분배열에 대해서 퀵 정렬을 순환적으로 적용하는 방식피벗( Pivot ) : 분할 원소주어진 배열을 두 부분배열로 분할하는 기준이 되는 특정 데이터보통 주어진 배열의 첫 번째 데이터로 지정2. 퀵 정렬의 원리피벗이 제자리를 잡도록 하여 정렬하는 방식예시입력배열 A에 저장된 원소 중 첫번째 원소인 30을 피벗으로 지정피벗 30을 제자리 잡도록하여 왼쪽 부분 배열과 오른쪽 부분 배열로 구분피벗을 기준으로 왼쪽은 피벗보다 작은 원소, 오른쪽은 큰 원소가 위치왼쪽 부분배열의 모든 데이터 왼쪽 부분배열에서 가장 큰 데이터 왼쪽 부분배열의 모든 값 3. 퀵 정렬 알고리즘QuickSort (A[ ], n) {..