퀵정렬(quickSort)

분할정렬이라고도 하며 재귀함수(순환 함수)를 이용한다.

 

리스트 안의 pivot 값을 선택하여,

pivot 값을 기준으로 이보다 작은 값은 모두 왼쪽으로 옮기고,

pivot 값보다 큰 값은 모두 오른쪽으로 옮긴다.

라는 개념이다.

 

//정렬에서 쓰이는 원소 교체 기법//

void swap(int a, int b){	
   int temp = a;
   a = b;
   b = temp;
}