public static void quickSort(int[] list, int left, int right){ 

   if(left < right){ 

      int i = left; 

      int j = right; 

      int p = list[left]; 

      //분할 과정 

      while(i < j){ 

         while(list[j] > p) j--; 

         while(i < j && list[i] <= p) i++; 

         int tmp = list[i]; 

         list[i] = list[j]; 

         list[j] = tmp; 

      } 

      list[left] = list[i]; 

      list[i] = p; 

      //정렬 과정 

      quickSort(list, left, i-1); 

      quickSort(list, i+1, right);   

   } 

'DEV > ALGORITHM' 카테고리의 다른 글

조합 알고리즘  (0) 2018.05.11

+ Recent posts