Dynamisches Array of Integer sortieren: welches Sortierverfahren???

Thema durchsuchen

Ansicht

Themen-Optionen

Dynamisches Array of Integer sortieren: welches Sortierverfahren???

Ein Thema von romber · begonnen am 5. Sep 2010 · letzter Beitrag vom 6. Sep 2010

romber Dynamisches Array of Integer... 5. Sep 2010, 15:59

himitsu AW: Dynamisches Array of... 5. Sep 2010, 16:06

jfheins AW: Dynamisches Array of... 5. Sep 2010, 16:37

Uwe Raabe AW: Dynamisches Array of... 5. Sep 2010, 17:10

romber AW: Dynamisches Array of... 5. Sep 2010, 18:52

daywalker9 AW: Dynamisches Array of... 5. Sep 2010, 19:22

Hawkeye219 AW: Dynamisches Array of... 5. Sep 2010, 20:02

rollstuhlfahrer AW: Dynamisches Array of... 5. Sep 2010, 20:19

Luckie AW: Dynamisches Array of... 5. Sep 2010, 20:44

Uwe Raabe AW: Dynamisches Array of... 5. Sep 2010, 21:11

Aphton AW: Dynamisches Array of... 5. Sep 2010, 21:21

Satty67 AW: Dynamisches Array of... 5. Sep 2010, 22:15

Medium AW: Dynamisches Array of... 5. Sep 2010, 22:51

MStoll AW: Dynamisches Array of... 5. Sep 2010, 23:01

Amateurprofi AW: Dynamisches Array of... 6. Sep 2010, 03:33

alzaimar AW: Dynamisches Array of... 6. Sep 2010, 06:33

Satty67 AW: Dynamisches Array of... 6. Sep 2010, 07:28

alzaimar AW: Dynamisches Array of... 6. Sep 2010, 07:56

Satty67 AW: Dynamisches Array of... 5. Sep 2010, 23:06

Medium AW: Dynamisches Array of... 6. Sep 2010, 03:08

Vorheriger Beitrag

Nächster Beitrag

Satty67

Registriert seit: 24. Feb 2007
Ort: Baden
1.566 Beiträge

Delphi 2007 Professional

#12

AW: Dynamisches Array of Integer sortieren: welches Sortierverfahren???

5. Sep 2010, 22:15

Also meines Wissens ist ShellSort deutlich langsamer als QuickSort.

Bei langsamen Zugriff auf die Elemente (z.B. direktes sortieren einer Datei) ist MergeSort oder InsertionQuickSort besser.

Noch einen Hauch besser als QuickSort soll RadixSort sein (das ich aber nie verstanden habe). Ich glaube Alzaimar hat sowas mit der SkipList umgesetzt (habe ich aber auch nie ganz verstanden).

PS: Anlage ein altes Vergleichsprogramm, nicht schön aber war mir ganz hilfreich...

PPS: Wo das alte Programm so schön ins Clipboard kopiert:

3692 ms für 10000 String-Elemente mit Bubble-Sort
1086 ms für 10000 String-Elemente mit Selection-Sort
947 ms für 10000 String-Elemente mit Insertion-Sort
16 ms für 10000 String-Elemente mit Intro-Sort
11 ms für 10000 String-Elemente mit ShellSort
5 ms für 10000 String-Elemente mit Quick-Sort (rekursiv, kompakt)

Angehängte Dateien