글 읽기 - 퀵정렬 구현해 봤는데 시간초과가 납니다

ryujm1828 2년 전 0

혹시 잘못 구현한게 있을까요??

#include<stdio.h>

int num[1000001];

void quick_sort(int *num,int start, int end){
	if(start >= end)
		return;
	
	int pivot = start;
	int i = start+1;
	int j = end;
	while(i<=j){
		if(num[j]<num[pivot] and num[i]>num[pivot]){
			int temp1 = num[i];
			num[i] = num[j];
			num[j] = num[i];
		}
		if(num[j]>=num[pivot])
			j -= 1;
		if(num[i]<=num[pivot])
			i += 1;
	}
	
	int temp2 = num[pivot];
	num[pivot] = num[j];
	num[j] = temp2;
	
	quick_sort(num,start,j-1);
	quick_sort(num,i,end);
	
}

int main() {
	int n;
	scanf("%d",&n);
	for(int i=0; i<n; i++)
		scanf("%d",&num[i]);
		
	quick_sort(num,0,n-1);
	
	for(int i=0; i<n; i++)
		printf("%d\n",num[i]);
}