if(a>1){ // 재귀 호출에 대해 종료가 아닌 조건
pivot=arr[a-1];//오른쪽 끝을 축값(피봇)으로 함
left = -1;//왼쪽에서 부터 검색할 위치 저장
right = a-1; // 오른쪽에서부터 검색할 위치 저장
while(1){
while(arr[++left] < pivot) ; //(a[]의 값과 피봇을 비교)
while(arr[--right] > pivot); //(a[]의 값과 피봇을 비교)
if(left >=right) break; // 왼쪽의 값이 오른쪽의 값보다 크거나 같으면 탈출
temp=arr[left]; // 크지 않을경우 왼쪽과 오른쪽 값의 교환
arr[left]=arr[right];
arr[right]=temp;
}
temp=arr[left];
arr[left]=arr[a-1];
arr[a-1]=temp;
quicksort(arr,left,b); //왼쪽 소구간에 대한 퀵 정렬
quicksort(arr+left+1, a-left-1,b); //오른쪽 소구간에 대해 퀵 정렬
이렇게 코딩하면 오름차순으로 되는데
여기서 내림차순으로 하려면 어떻게 바꿔야 하나요?
이것도 못하면 진짜 접어라...
알면 좀 도와줘라,,
알아서 짰어요 귀차나서 물어본건데 ㅋㅋㅋ...
저걸 니가짯다면 바로 응용해서 할수 있다 니가 안짯으니 물어보겠지