Heapsort erklären?

**Woyzeck**

Und was habe ich jetzt erklärt?

Bin mir nicht ganz sicher, was dein beschriebener Algorithmus macht.

Jedenfalls habe ich das Video gerade mal grob geschaut und es deckt sich mit meiner Beschreibung.

**Luckie**

Oder war das Selectionsort, was ich beschrieben habe?

**Woyzeck**

Zitat von Luckie:

Oder war das Selectionsort, was ich beschrieben habe?

ne, bei selectionsort wird nicht geteilt. Dort sucht man sich ja immer das größte bzw. kleinste Element und fügt es an Anfang bzw. Ende des unsortierten Teils der Liste.

Teilen des Feldes erinnert mich an Quicksort oder Mergesort.

Heapsort erklären?

AW: Heapsort erklären?

AW: Heapsort erklären?

AW: Heapsort erklären?

Forumregeln

Woyzeck Registriert seit: 9. Jun 2009 60 Beiträge	#1 AW: Heapsort erklären? 5. Jul 2011, 18:49 Zitat von Luckie: Und was habe ich jetzt erklärt? Bin mir nicht ganz sicher, was dein beschriebener Algorithmus macht. Jedenfalls habe ich das Video gerade mal grob geschaut und es deckt sich mit meiner Beschreibung.
	Zitat

Luckie Registriert seit: 29. Mai 2002 37.621 Beiträge Delphi 2006 Professional	#2 AW: Heapsort erklären? 5. Jul 2011, 18:51 Oder war das Selectionsort, was ich beschrieben habe? Michael Ein Teil meines Codes würde euch verunsichern.
	Zitat

Woyzeck Registriert seit: 9. Jun 2009 60 Beiträge	#3 AW: Heapsort erklären? 5. Jul 2011, 18:55 Zitat von Luckie: Oder war das Selectionsort, was ich beschrieben habe? ne, bei selectionsort wird nicht geteilt. Dort sucht man sich ja immer das größte bzw. kleinste Element und fügt es an Anfang bzw. Ende des unsortierten Teils der Liste. Teilen des Feldes erinnert mich an Quicksort oder Mergesort.
	Zitat