void
IntArray::
sort( int low, int high )
{
    if ( low >= high ) return;
    int lo = low;
    int hi = high + 1;
    int elem = _ia[low];

    for ( ;; ) {
         while ( _ia[++lo] < elem ) ;
         while ( _ia[--hi] > elem ) ;
         if ( lo < hi )
              swap( lo,hi );
         else break;
    } 

    swap( low, hi );
    sort( low, hi-1 );
    sort( hi+1, high );
}

发表于 @ 2005年04月17日　13:43:00 | 评论( loading... ) | 编辑| 举报| 收藏

旧一篇:Java中的事务处理  | 新一篇:J2EE 面试题综合