C++甯哥敤缁忓吀绠楁硶鍙婂叾瀹炵幇瑕佺偣 - 鐧惧害鏂囧簱

棣栭〉

搴撳簱AI

骞垮満

鍘嗗彶

鏀惰棌

浜戠洏

鐭ヨ瘑搴?/div>

 

甯哥敤绠楁硶缁忓吀浠ｇ爜锛?/p>

C++

鐗堬級

  

涓�銆佸揩閫熸帓搴?/p>

 

void qsort(int x,int y) //

寰呮帓搴忕殑鏁版嵁瀛樻斁鍦?/p>

a[1]..a[n]

鏁扮粍涓?/p>

 

{int h=x,r=y; 

int m=a[(x+y)>>1]; //

鍙栦腑闂寸殑閭ｄ釜浣嶇疆鐨勫�?/p>

 

while(h<r) 

{while (a[h]<m) h++; //

姣斾腑闂撮偅涓�浣嶇疆鐨勫�煎皬锛屽惊鐜�鐩村埌鎵句竴涓�姣斾腑闂撮偅涓�鍊煎ぇ鐨?/p>

 

  

while (a[r]>m) r--; //

姣斾腑闂撮偅涓�浣嶇疆鐨勫�煎ぇ锛屽惊鐜�鐩村埌鎵句竴涓�姣斾腑闂撮偅涓�鍊煎皬鐨?/p>

 

  

if(h<=r) 

{int temp=a[h];//

濡傛灉姝ゆ椂

h<=r

锛屼氦鎹?/p>

a[h]

鍜?/p>

a[r] 

     

a[h]=a[r]; 

     

a[r]=temp; 

     

h++;r--; //

杩欎袱鍙ュ繀涓嶅彲灏戝摝