[C] 퀵 정렬

// quickSort.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다. // #include "stdafx.h" void swap(int &x, int &y) { int t = x; x = y; y = t; } // 데이터를 기준값을 기준으로 두개의 블록으로 나눈다. // A[] [IN] 나눌 데이터 // p [IN] 데이터의 첫번째 인덱스 // r [IN] 데이터의 마지막 인덱스 // return [OUT] 기준원소가 위치한 배열 인덱스 int partition(int A[], int p, int r) { // i : 기준값보다 작은 데이터가 들어갈 곳 // j : 배열을 처음부터 마지막까지 찾아봄 // pivot : 기준 데이터 int i = p; int j = p; int pivot = ..
공부 이야기 2009. 10. 1. 00:02
1