-
JAVA Quick_Sort ...Code/JAVA 2007. 5. 23. 14:28
public 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