Heapsort Algorithmus (german)

Erklärung des Heapsort-Algorithmus

Category:

Science & Technology

Tags:

• Heapsort
• algorithmus
• algorithm
• sortier
• verfahren
• sortierverfahren
• informatik
• sort

[AresXIVX]

Don't use an english title if it's not in english.

[Bacid2]

@AresXIVX sry, but there is no german word for this sort-algorithm

[BloodySunday88]

klingt wie n kleines mädchen :-D

aber gut gemacht

[Methaflux]

@AresXIVX Acutally it is german and not english as you said. Or does the word 'Algorithmus' sound english to you? In my english, the word is algorithm.

[kujaex]

Endlich mal so erklärt dass ichs auch versteh :D

[MuellerSebastian92]

@0815521576 Ja (zumindest teilweise).

Drei wichtige Algorithmen im Vergleich:

- Mergesort: average & worst case n*log(n), nicht "in place"

- Quicksort: average case: n*log(n) aber (selten) worst case n², "in place"

- Heapsort: average & worst case: n*log(n), "in place"

Heapsort ist also der beste, da er keinen zusätzlichen Speicher benötigt ("in place") und garantiert nie eine schlechtere Laufzeit als n*log(n) hat, was bei Quicksort u.U. wenn auch sehr selten passieren kann.

[0815521576]

laeuft dieser algorithmus schneller als quicksort?

[foster116]

Hi, klasse Erklärung! Die einzig gute, die ich auf Youtube gefunden hab.

Versucht doch einen englischen Untertitel zu erstellen, wo hier ja so viele nichtdeutschsprechende landen.

[albedoshader]

@AresXIVX: The ending of the word “Algorithmus” should have shown you that it’s not English. Maybe you don’t know English well enough.

[wollsockenbarbie]

super erklärung! :)

[neXusDuCi]

ton ist viel zu leise :|

[cdkhalid]

Danke

[derTommy]

klingt süß