fig07_17.cpp

来自「经典书籍源代码啊。。。第三版。。。数据结构与算法分析——C++描述(第3版).」· C++ 代码 · 共 11 行

        int i = left + 1, j = right - 2;
        for( ; ; )
        {
            while( a[ i ] < pivot ) i++;
            while( pivot < a[ j ] ) j--;
            if( i < j )
                swap( a[ i ], a[ j ] );
            else
                break;
        }