sort colors

1     void swap( int &a, int &b )
 2     {
 3         int tmp = a;
 4         a = b;
 5         b = tmp;
 6         return;
 7     }
 8     void sortColors(int A[], int n) {
 9         // Start typing your C/C++ solution below
10         // DO NOT write int main() function
11         int r = 0, w = 0, b = n-1;
12         while( w <= b )
13         {
14             if( A[w] == 0 )
15                 swap(A[r++],A[w++] );
16             else if( A[w] == 1 )
17                 w++;
18             else
19                 swap(A[b--],A[w] );
20         }
21         
22     }

原文链接: https://www.cnblogs.com/jumpinGGrass/p/3170684.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍