수다닷컴

학번이랑 이름 받아서 출력 한번 하고 아이디값을 퀵소트로 정렬해서 정렬한 값을 출력하는 프로그램인데요.오류는 없는데 값이 정렬이 안되는듯 합니다. 함수를 잘못쓴것 같은데 어떻게 고쳐야 하는지요...그리고 퀵소트는 교수님이 주신건데 true가 맞는 문장인가요? 맞다면 멀 뜻하는지...답글 부탁드립니다.
질문 내용 : #include iostreamusing namespace std;struct student {
int id;
char name[32];
};void QuickSort(int *a, int n);
int binarySearch(int sortedArray[], int first, int last, int key);int main()
{

int k;
struct student stdArray[3];
for (k = 0; k 3; k++) {
cin stdArray[k].id;
cin stdArray[k].name;
} for (k=0; k 3; k++){
cout stdArray[k].id\tstdArray[k].nameendl;
} QuickSort(&stdArray[k].id, 3); cout QuickSort 함수 호출 후 출력endl;
for (k=0; k 3; k++){
cout stdArray[k].id\tstdArray[k].nameendl;
} return 0;
}void QuickSort(int *a, int n)
{
int v, t, i, j;
if (n 1) // 재귀호출의 종료 조건
{
v = a[n-1]; // v는 축값
i = -1; // i는 왼쪽에서부터 검색할 위치 저장
j = n-1; // j는 오른쪽에서부터 검색할 위치 저장
while (true) // 분할
{
while (a[++i] v); // 왼쪽에서부터 축값보다 큰 값이 있는지?
while (a[--j] v); // 오른쪽에서부터 축값보다 작는 값이 있는지?
if (i = j) break; // i와 j의 위치가 뒤바뀌었으면 분할 끝
t = a[i]; // 아니면 두 값을 바꿈
a[i] = a[ j];
a[ j] = t;
}
t = a[i]; // 축값과 축값의 위치에 있는 값을 바꿈
a[i] = a[n-1];
a[n-1] = t;
QuickSort(a, i); // 왼쪽 소구간에 대해 퀵 정렬
QuickSort(a+i+1, n-i-1); // 오른쪽 소구간에 대해 퀵 정렬
}
}

신청하기