8.3. : quicksort() 231

     part it ion ().   
          
,     , .       ,
   , ,     
  ,     , .    -
         ,    -
 .

front compare = 10 back1 1
10	7	16	4	9	18	-3	8	12
front back1 1
10	7	16	4	9	18	-3	8	12

swap swapt 1
10	7	8	4	9	18	-3	16	12

front back

u

10	7	16	4	9	-3	18	16	12

     mid  

^.     \     ,^

-3	7	8	4	9	10	18	16	12

 swap ()    .  -
 swap () ,       partition ()
 ,       -
.

inline void swap(int& i, int& j)
{

int temp = i;

i = J ;

j = temp;

}

  9.5,  quicksortQ,  . 254  ,  
    ,    STL.