Sortieralgorithmus vergleich

**karisma**

Bild

Ist sowas möglich? Sorry für den Tippfehler im Bild.

MFG

**alcaeus**

Hi karisma,

irgendwas hast du da wohl verbockt. Die Bestcase-Zeiten sind ja teilweise höher als die Worstcase. Irgendwas passt da jedenfalls nicht ganz.
Aber was sollen wir damit?

Greetz
alcaeus

**karisma**

Mein problem liegt dann wohl beim quellcode

muhar...

Ich weiß nicht ob sich jemand meines Problems annehmen könnte oder möchte, aber wäre toll... Ich vermute der Fehler liegt bei den Listen mit den Zahlen

...

MFG

Das Programm

**Alexander**

Schau dir mal das an:

klick!
Werde es demnächst wohl noch mal erweitern (Quicksort etc..)

**czapie**

Wie groß war denn deine zu ordene Menge?
Solche Zeitmessungen machen erst ab bestimmten Größen Sinn.

Du kannst ja mal nach "analytische Schrittzahl eines Algortihmus" und "Komplexitätsklassen" googlen.

Czapie.

**karisma**

Dieser Durchläuf ist mit 50k elementen entstanden... bin gerade dabei eine veränderte Fassung durchlaufen zu lassen mit 1000k elementen. Mal sehn.

MFG

Sortieralgorithmus vergleich

Sortieralgorithmus vergleich

Re: Sortieralgorithmus vergleich

Re: Sortieralgorithmus vergleich

Re: Sortieralgorithmus vergleich

Re: Sortieralgorithmus vergleich

Re: Sortieralgorithmus vergleich

Forumregeln

karisma Registriert seit: 19. Apr 2004 Ort: Berlin 8 Beiträge Delphi 7 Professional	#1 Sortieralgorithmus vergleich 6. Nov 2004, 12:11 Bild Ist sowas möglich? Sorry für den Tippfehler im Bild. MFG Sebastian Wer Pfehler findet, darf sie behalten.
	Zitat

alcaeus Registriert seit: 11. Aug 2003 Ort: München 6.537 Beiträge	#2 Re: Sortieralgorithmus vergleich 6. Nov 2004, 12:14 Hi karisma, irgendwas hast du da wohl verbockt. Die Bestcase-Zeiten sind ja teilweise höher als die Worstcase. Irgendwas passt da jedenfalls nicht ganz. Aber was sollen wir damit? Greetz alcaeus Andreas B. Die Mutter der Dummen ist immer schwanger. Ein Portal für Informatik-Studenten: www.infler.de
	Zitat

karisma Registriert seit: 19. Apr 2004 Ort: Berlin 8 Beiträge Delphi 7 Professional	#3 Re: Sortieralgorithmus vergleich 6. Nov 2004, 12:18 Mein problem liegt dann wohl beim quellcode muhar... Ich weiß nicht ob sich jemand meines Problems annehmen könnte oder möchte, aber wäre toll... Ich vermute der Fehler liegt bei den Listen mit den Zahlen ... MFG Das Programm Sebastian Wer Pfehler findet, darf sie behalten.
	Zitat

Alexander Registriert seit: 28. Aug 2002 Ort: Oldenburg 3.513 Beiträge Turbo Delphi für .NET	#4 Re: Sortieralgorithmus vergleich 6. Nov 2004, 12:18 Schau dir mal das an: klick! Werde es demnächst wohl noch mal erweitern (Quicksort etc..) Alexander
	Zitat

czapie Registriert seit: 17. Nov 2002 Ort: Berlin 384 Beiträge Delphi 5 Standard	#5 Re: Sortieralgorithmus vergleich 6. Nov 2004, 12:44 Wie groß war denn deine zu ordene Menge? Solche Zeitmessungen machen erst ab bestimmten Größen Sinn. Du kannst ja mal nach "analytische Schrittzahl eines Algortihmus" und "Komplexitätsklassen" googlen. Czapie. Was man zu verstehen gelernt hat, fürchtet man nicht mehr. (Marie Curie) http://www.cafes-in-berlin.com
	Zitat

karisma Registriert seit: 19. Apr 2004 Ort: Berlin 8 Beiträge Delphi 7 Professional	#6 Re: Sortieralgorithmus vergleich 6. Nov 2004, 12:47 Dieser Durchläuf ist mit 50k elementen entstanden... bin gerade dabei eine veränderte Fassung durchlaufen zu lassen mit 1000k elementen. Mal sehn. MFG Sebastian Wer Pfehler findet, darf sie behalten.
	Zitat