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 );
}
博客展示了IntArray类中sort函数的代码实现,该函数用于对数组进行排序。通过特定的逻辑,不断比较和交换元素位置,最终完成排序,体现了一种排序算法的具体实现。

412

被折叠的 条评论
为什么被折叠?



