蹇�閫熸帓搴廋璇�瑷�瀹炵幇 - 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

蹇�閫熸帓搴?/p>

C

璇�瑷�瀹炵幇

 

浣滆�咃細

      

鏉ユ簮锛?

http://blog.csdn.net/cnshinhwa

     

鍙戣〃鏃堕棿锛?/p>

2007-04-29     

娴忚�堟�℃暟锛?/p>

 4804      

瀛楀彿锛?/p>

澶?/p>

  

涓?/p>

  

灏?/p>

 

#include "stdafx.h" 

#define LEN 8 

int array[LEN] = {45,23,55,1,32,3,56,10}; 

void outputList() 

{  

 for(int i=0;i<LEN;++i) 

 { 

  printf("%d ",array[i]); 

 } 

 printf("\n"); 

} 

int partition(int low, int high)  

{ 

 int tmp = array[low]; 

 int pivotkey = array[low]; 

 while (low < high)  

 { 

  while (low < high && array[high] >= pivotkey) --high; 

  array[low] = array[high]; 

  while (low < high && array[low] <= pivotkey) ++low; 

  array[high] = array[low]; 

 } 

    array[low] = tmp;