알고리즘
퀵 정렬
생각 나무
2020. 3. 19. 11:40
QuickSort(A[],n) {
if (n>1){
pivot=Partition(A[0,........,n-1),n); // 두 부분배열로 분할
QuickSort(A[0, ....., pivot-1], pivot); // 왼쪽 부분배열에 대한 순환호출
QuickSort(A[pivot=1, .... , n-1, n-(pivot+1)); // 오른쪽 부분 배열에 대한 순환호출
}
}