- 
          
          JAVA Quick_Sort ...Code/JAVA 2007. 5. 23. 14:28public class QSortAlgorithm extends SortAlgorithm 
 {
 private boolean pauseTrue(int lo, int hi) throws Exception {
 super.pause(lo, hi);
 return true;
 }void QuickSort(int a[], int lo0, int hi0) throws Exception 
 {
 int lo = lo0;
 int hi = hi0;
 int mid;if ( hi0 > lo0) 
 {
 mid = a[ ( lo0 + hi0 ) / 2 ];while( lo <= hi ) 
 {
 while( ( lo < hi0 ) && pauseTrue(lo0, hi0) && ( a[lo] < mid ))
 ++lo;while( ( hi > lo0 ) && pauseTrue(lo0, hi0) && ( a[hi] > mid )) 
 --hi;if( lo <= hi ) 
 {
 swap(a, lo, hi);
 ++lo;
 --hi;
 }
 }if( lo0 < hi ) 
 QuickSort( a, lo0, hi );if( lo < hi0 ) 
 QuickSort( a, lo, hi0 );} 
 }private void swap(int a[], int i, int j) 
 {
 int T;
 T = a[i];
 a[i] = a[j];
 a[j] = T;} public void sort(int a[]) throws Exception 
 {
 QuickSort(a, 0, a.length - 1);
 }
 }'Code > JAVA' 카테고리의 다른 글Struts + Spring + iBatis 환경 세팅 (0) 2008.06.20 java IO (0) 2007.10.28 문제로 나온 텍스트야구게임 만들어본것..... (0) 2007.05.23 아는분이.. 낸 곱셈문제.. 덜덜덜;;; (0) 2007.05.20 개굴님의 매초당 출력+_+ 문제... 나름 해결한것 ... (2) 2007.05.16