C囂冱酔堀電會麻隈式旗鷹

酔堀電會頁斤丹倒隈電會議匯嶽個序。

酔堀電會麻隈議児云房?頁?繍侭勣序佩電會議方蛍葎恣嘔曾倖何蛍?凪嶄匯何蛍議侭嗤方象脅曳総翌匯何蛍議方象弌?隼朔繍侭蛍誼議曾何蛍方象序佩揖劔議皿蛍?嶷鹸峇佩參貧議皿蛍荷恬?岷欺侭嗤勣序佩電會議方象延葎嗤會葎峭。

辛嬬叙功象児云房?斤酔堀電會議範紛旺音侮?俊和栖參斤n倖涙會方双A[0], A[1]…, A[n-1]寡喘酔堀電會圭隈序佩幅會電双葎箭序佩讐盾。

(1)協吶曾倖延楚low才high?繍low、high蛍艶譜崔葎勣序佩電會議會双議軟兵圷殆才恷朔匯倖圷殆議和炎。及匯肝?low才high議函峙蛍艶葎0才n-1?俊和栖議耽肝函峙喇皿蛍誼欺議會双軟兵圷殆才恷朔匯倖圷殆議和炎栖畳協。

(2)協吶匯倖延楚key?俊和栖參key議函峙葎児彈繍方怏A皿蛍葎恣嘔曾倖何蛍?宥械?key峙葎勣序佩電會會双議及匯倖圷殆峙。及匯肝議函峙葎A[0]?參朔?梓糧「脚敏Ĺ? 蛍會双議軟兵圷殆畳協。

(3)貫high侭峺?議方怏圷殆蝕兵?恣膝宙?膝宙議揖扮繍和炎葎high議方怏圷殆卆肝嚥皿蛍児彈峙key序佩曳熟荷恬?岷欺high音寄噐low賜孀欺及匯倖弌噐児彈峙key議方怏圷殆?隼朔繍乎峙験峙公low侭峺?議方怏圷殆?揖扮繍low嘔卞匯倖了崔。

(4)泌惚low卆隼弌噐high?椎担喇low侭峺?議方怏圷殆蝕兵?嘔膝宙?膝宙議揖扮繍和炎葎low議方怏圷殆峙卆肝嚥皿蛍議児彈峙key序佩曳熟荷恬?岷欺low音弌噐high賜孀欺及匯倖寄噐児彈峙key議方怏圷殆?隼朔繍乎峙験公high侭峺?議方怏圷殆?揖扮繍high恣卞匯倖了崔。

(5)嶷鹸化帶(3) (4)?岷欺low議峅音弌噐high葎峭?宸扮撹孔皿蛍朔誼欺議恣嘔曾何蛍蛍艶葎A[low……pos-1]才A[pos+1……high]?凪嶄?pos和炎侭斤哘議方怏圷殆議峙祥頁序佩皿蛍議児彈峙key?侭參壓皿蛍潤崩扮珊勣繍和炎葎pos議方怏圷殆験峙葎 key。

(6)繍皿蛍誼欺議恣嘔曾何蛍A[low……pos-1]才A[pos+1……high]写偬寡喘參貧荷恬化帶序佩皿蛍?岷欺誼欺嗤會會双葎峭。

葎阻嬬校紗侮響宀議尖盾?俊和栖宥狛匯粁旗鷹栖阻盾酔堀電會議醤悶糞孖圭隈。

#include <stdio.h>
#include <stdlib.h>
#define N 6
int partition(int arr[], int low, int high){
 int key;
 key = arr[low];
 while(low<high){
 while(low <high && arr[high]>= key )
 high--;
 if(low<high)
 arr[low++] = arr[high];
 while( low<high && arr[low]<=key )
 low++;
 if(low<high)
 arr[high--] = arr[low];
 }
 arr[low] = key;
 return low;
}
void quick_sort(int arr[], int start, int end){
 int pos;
 if (start<end){
 pos = partition(arr, start, end);
 quick_sort(arr,start,pos-1);
 quick_sort(arr,pos+1,end);
 }
 return;
}
int main(void){
 int i;
 int arr[N]={32,12,7, 78, 23,45};
 printf("電會念 \n");
 for(i=0;i<N;i++)
 printf("%d\t",arr[i]);
 quick_sort(arr,0,N-1);
 printf("\n 電會朔 \n");
 for(i=0; i<N; i++)
 printf("%d\t", arr[i]);
 printf ("\n");
 system("pause");
 return 0;
}

塰佩潤惚?

電會念
32 12 7 78 23 45
電會朔
7 12 23 32 45 78

壓貧中議旗鷹嶄?功象念中初府議化帶匯化化糞孖阻酔堀電會麻隈。俊和栖宥狛幣吭夕栖處幣及匯肝皿蛍荷恬。

壓及匯肝皿蛍荷恬嶄?枠序佩兜兵譜崔?key議峙頁序佩皿蛍議児彈?凪峙葎勣皿蛍方怏議及匯倖圷殆峙?壓貧中議電會會双嶄葎及匯倖圷殆峙32?揖扮繍low譜崔葎勣電會方怏嶄及匯倖圷殆議和炎?及匯肝電會荷恬扮凪峙葎0?繍high譜崔葎勣電會會双恷朔匯倖圷殆議和炎?壓貧中議電會會双嶄凪及匯肝函峙葎5。枠繍和炎葎high議方怏圷殆嚥key序佩曳熟?喇噐乎圷殆峙寄噐key?咀緩high?恣卞強匯倖了崔写偬膝宙。喇噐俊和栖議峙葎 23?弌噐key議峙?咀緩繍23験峙公和炎葎low侭峺?議方怏圷殆。俊和栖繍low嘔卞匯倖了崔?繍low侭峺?議方怏圷殆議峙嚥key序佩曳熟?喇孤俊和栖議12、7脅弌噐key? 咀緩low写偬嘔卞膝宙?岷崛和炎low侭峺?議方怏圷殆議峙葎78軸寄噐key葎峭?繍78験峙公和炎葎high侭峺?議方怏圷殆?揖扮繍high恣卞匯倖了崔。俊和栖喇噐low音壅弌噐high?皿蛍潤崩。俶勣廣吭議頁?壓序佩皿蛍議狛殻嶄?脅頁繍膝宙議峙嚥key議峙序佩斤曳?泌惚弌噐key?椎担繍乎峙験峙公方怏嶄議総翌匯倖圷殆?遇乎圷殆議峙旺短嗤個延。貫夕嶄辛參心竃宸匯泣?侭參俶勣壓皿蛍議恷朔繍恬葎皿蛍児彈議key峙験峙公和炎葎 pos議方怏圷殆?宸倖圷殆音壅歌嚥俊和栖議皿蛍荷恬。

及匯肝皿蛍荷恬

及匯態皿蛍潤崩朔?誼欺阻恣嘔曾何蛍會双A[0]、A[1]、A[2]才A[4]、A[5]?写偬序佩皿蛍?軸斤?安峪侗嶌鶺探週珍讐新嶄鯀仄茂璟侗孱v疫禅探俊佩鯰鯀侘ű后?

C囂冱酔堀電會麻隈式旗鷹

和雫蛍窃

云嫋娼瞳縮殻