java자료구조 quicksort 연산횟수 구하는법..!

Question

class quickSort { int i &#61; 0; public int partition(int a[], int begin, int end) { int pivot, temp, L, R, t; int count &#61;0, count2 &#61;0; L &#61; begin; R &#61; end; pivot &#61; (begin &#43; end)/2; System.out.printf(&#34;
[퀵정렬 %d단계: pivot&#61;%d]
&#34;,&#43;&#43;i,a[pivot]); while(L<R) { while((a[L] < a[pivot]) && (L<R)) L&#43;&#43;; while((a[R] >&#61; a[pivot]) && (L<R)) R--; if(L<R) { temp &#61; a[L]; a[L] &#61; a[R]; a[R] &#61; temp; if(L &#61;&#61; pivot) { for(t &#61; 0; t < a.length; t&#43;&#43;) System.out.printf(&#34;%3d &#34;, a[t]); System.out.println(); return R; } } } temp &#61; a[pivot]; a[pivot] &#61; a[R]; a[R] &#61; temp; for(t &#61; 0; t < a.length; t&#43;&#43;) System.out.printf(&#34;%3d &#34;, a[t]); System.out.println(); System.out.print(&#34;test&#34; &#43; count&#43;count2); return L; } public void quickSort2(int a[], int begin, int end) { if(begin < end) { int p; p &#61; partition(a,begin,end); quickSort2(a, begin, p-1); quickSort2(a, p&#43;1,end); } } } 이 코드에서 연산횟수를 구해야되는데... partition함수에서 count를 올리면재귀때문에 계속 연산횟수 return이 반복되네요... 어떻게 해야할까요ㅠㅠㅠ

java자료구조 quicksort 연산횟수 구하는법..!

0개의 답변

#datastructure 목록