정렬1 [C] Quicksort 정렬하기 백준 2751번 수정렬하기 2번을 푸는데 quicksort를 이용하여 풀려고 했다. 근데 quicksort는 최악의 경우 시간복잡도가 n^2이기때문에 시간초과가 떴다... 다음번에는 mergesort를 이용하여 다시 풀어봐야겠다. 아래의 소스코드는 quicksort를 이용해 시간이 정해져있지 않을때 맞는 코드이다.. 또 공부해야한다니.. #include #include void swap(int *a, int *b) //포인터를 써야지 값이 함수를 넘어가도 유지가 됨 { int tmp; tmp=*a; *a=*b; *b=tmp; } void quicksort(int arr[],int left,int right) { if(left==right) //탈출 조건(원소가 하나일때) return; int pivot=.. 2023. 7. 16. 이전 1 다음