Registriert seit: 12. Aug 2004
49 Beiträge
|
AW: Hilfe: Schnellste möglichkeit ein 4-Byte Array zu Sortieren
5. Feb 2012, 22:46
Delphi-Quellcode:
procedure Selectionsort3(var B: ByteArray);
var
T: Byte;
begin
With B do begin
if A[0] > A[1] then begin T:= A[0]; A[0]:= A[1]; A[1]:= T; end;
if A[0] > A[2] then begin T:= A[0]; A[0]:= A[2]; A[2]:= T; end;
if A[0] > A[3] then begin T:= A[0]; A[0]:= A[3]; A[3]:= T; end;
if A[1] > A[2] then begin T:= A[1]; A[1]:= A[2]; A[2]:= T; end;
if A[1] > A[3] then begin T:= A[1]; A[1]:= A[3]; A[3]:= T; end;
if A[2] > A[3] then begin T:= A[2]; A[2]:= A[3]; A[3]:= T; end;
end;
end;
war bis jetzt der schnellste durchlauf^^
Code:
Memo1
D4SortByteArray
4347,1272 ms
Array: 1,2,3,4 - 16909060
D4SortByteArray2
7017,4326 ms
Array: 4,3,2,1 - 67305985
D4SortByteArray3
3949,3329 ms
Array: 4,3,2,1 - 67305985
NetworkSort
9294,5604 ms
Array: 4,3,2,1 - 67305985
Selectionsort
11118,2252 ms
Array: 4,3,2,1 - 67305985
Selectionsort2
3368,4371 ms
Array: 4,3,2,1 - 67305985
Selectionsort3
3150,7498 ms
Array: 4,3,2,1 - 67305985
Selectionsort4
3430,0005 ms
Array: 4,3,2,1 - 67305985
mfg Dano
Geändert von Dano ( 5. Feb 2012 um 22:52 Uhr)
|
|
Zitat
|