[C++] 퀵 정렬 (Quick Sort) C++ 이용한 다른 소스

#include <iostream>
using namespace std;

void quicksort(int low, int high, int s[]);
void partition(int low, int high, int& pivotpoint, int s[]);
int main()
{
	int s[50]={0};
	int low, high;
	int i, n;

	cout << "입력할 개수? (0~50)" << endl;
	cin >> n;
	while(n<0 || n>50){ // 적당한 값이 나올때 까지 반복
		cout << "재입력"<<endl;
		cin >> n;
	}

	for(i=0; i<n; i++) // 정렬할 값 입력
	cin >> s[i];

	low=0;
	high=n-1;

	for(i=0; i<n; i++){ // 입력된 값 출력
		cout << s[i] << " ";
	}
	quicksort(low, high, s);

	cout << endl << endl;
	for(i=0; i<n; i++){ // 정렬된 입력된 출력
		cout << s[i] << " ";
	}

	return 0;
}

void quicksort(int low, int high, int s[])
{
	int pivotpoint;

	if(high > low){
		partition(low, high, pivotpoint, s);
		quicksort(low, pivotpoint-1, s); // 정렬되지 않은 배열을 나눠서 재호출한다.
		quicksort(pivotpoint+1, high, s);
	}
}

void partition(int low, int high, int& pivotpoint, int s[]){
	int i, j;
	int temp;
	int pivotitem;

	pivotitem = s[low];
	j=low;
	for(i=low+1; i<=high; i++)
	if(s[i]<pivotitem){ // pibot값과 [i]값 비교하여 [j]값과 서로 교환한다.
		j++;
		temp=s[i];
		s[i]=s[j];
		s[j]=temp;
	}
	pivotpoint=j; // pibot값과 [j]값을 바꾼후 [j]에 있는 값을 pibot을 값을 선택 한다.
	temp=s[low];
	s[low]=s[pivotpoint];
	s[pivotpoint]=temp;
}

---

4, 3, 1, 5, 7값을 넣어 정렬한 결과 값.