請問結構排序 |
尚未結案
|
shing.net
中階會員 ![]() ![]() ![]() 發表:207 回覆:124 積分:66 註冊:2002-03-16 發送簡訊給我 |
|
change.jian
版主 ![]() ![]() ![]() ![]() ![]() 發表:29 回覆:620 積分:439 註冊:2003-06-02 發送簡訊給我 |
|
wameng
版主 ![]() ![]() ![]() ![]() ![]() ![]() 發表:31 回覆:1336 積分:1188 註冊:2004-09-16 發送簡訊給我 |
Procedure AryRecQuickSort(Var AryRec:Array of TRec);
procedure QuickSort(iLo, iHi: Integer);
var
Lo,Hi:Integer;
ComPare:Longint;
SwapRec :TRec;
begin
Lo := iLo;
Hi := iHi;
ComPare := AryRec[(Lo + Hi) div 2].nArea;
repeat
while AryRec[Lo].nArea < ComPare do Inc(Lo);
while AryRec[Hi].nArea > ComPare do Dec(Hi);
if Lo <= Hi then
begin
SwapRec :=AryRec[Lo];
AryRec[Lo] :=AryRec[Hi];
AryRec[Hi] :=SwapRec;
Inc(Lo);
Dec(Hi);
end;
until Lo > Hi;
if Hi > iLo then QuickSort(iLo, Hi);
if Lo < iHi then QuickSort(Lo, iHi);
end;
begin
if Length(AryRec)<2 then Exit;
QuickSort(Low(AryRec),High(AryRec));
end; 試試看!
var
Recs : Array of TRec;
procedure TForm1.Button1Click(Sender: TObject);
begin
AryRecQuickSort(Recs);
end;
|
ha0009
版主 ![]() ![]() ![]() ![]() ![]() ![]() 發表:16 回覆:507 積分:639 註冊:2002-03-16 發送簡訊給我 |
|
wameng
版主 ![]() ![]() ![]() ![]() ![]() ![]() 發表:31 回覆:1336 積分:1188 註冊:2004-09-16 發送簡訊給我 |
|
change.jian
版主 ![]() ![]() ![]() ![]() ![]() 發表:29 回覆:620 積分:439 註冊:2003-06-02 發送簡訊給我 |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |