글 읽기 - 퀵정렬 잘못한게있을까요?..

jwogur 1년 전 0

분명 제대로한것같은데.. 어느부분이 문제인지 모르겠습니다. ㅠㅠㅠㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
void quick(int* a, int first, int last);
void swap(int* a, int* b);
int main() {
	int n;
	scanf("%d", &n);
	int* a;
	a = (int*)malloc(sizeof(int) * n);
	for (int i = 0; i < n; i++)scanf("%d", &a[i]);
	quick(a, 0, n - 1);
	for (int i = 0; i < n; i++)printf("%d\n", a[i]);
}
void quick(int* a, int first, int last) {
	int P = (first + last) / 2;
	int L = first;
	int R = last;
	do {
		while (a[L] < a[P])L++;
		while (a[R] > a[P])R--;
		if (L <= R) {
			swap(&a[L], &a[R]);
			L++;
			R--;
		}
	} while (L <= R);
	if (first < R)quick(a, first, R);
	if (last > L)quick(a, L, last);
}
void swap(int* a, int* b) {
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

퀵정렬 잘못한게있을까요?..

jwogur 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말