nestandardne triedenie
-
katarinka_21
Novice
- Príspevky: 7
- Registrovaný: 12 apr 2007, 0:18
nestandardne triedenie
Ahojte, potrebovala by som pomoct napisat program bud v pascale alebo v delphi na temu nestandardne triedenie, moze to byt napriklad randomizovany quicksort. Najlepsie cim skor. Vdaka.
-
audiotrack
VIP
- Príspevky: 25958
- Registrovaný: 09 sep 2005, 18:39
- Kontaktovať používateľa:
randomizovaný quicksort neviem aký je, ale klasický máš tu:
Kód: Vybrať všetko
procedure QuickSort(var A: array of Integer);
procedure Quick_Sort(var A: array of Integer; iLo, iHi: Integer);
var
Lo, Hi, Mid, T: Integer;
begin
Lo := iLo;
Hi := iHi;
Mid := A[(Lo + Hi) div 2];
repeat
while A[Lo] < Mid do Inc(Lo);
while A[Hi] > Mid do Dec(Hi);
if Lo <= Hi then
begin
T := A[Lo];
A[Lo] := A[Hi];
A[Hi] := T;
Inc(Lo);
Dec(Hi);
end;
until Lo > Hi;
if Hi > iLo then Quick_Sort(A, iLo, Hi);
if Lo < iHi then Quick_Sort(A, Lo, iHi);
end;
begin
Quick_Sort(A, Low(A), High(A));
end;
procedure TForm1.Button1Click(Sender: TObject);
var
arr: array[0..100] of integer;
I: Integer;
begin
for I:=Low(arr) to High(arr) do
arr[I]:=Random(High(Integer));
QuickSort(arr);
end;-
audiotrack
VIP
- Príspevky: 25958
- Registrovaný: 09 sep 2005, 18:39
- Kontaktovať používateľa: