Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Quicksort Algorithmus / Quick Sort Sortierverfahren mit Beispiel (deutsch)
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 31 Zeilen
- du fragst dich wie der creeks ort funktioniert und benötigt zusätzlich auch noch infos zur laufzeit dann ist dieses video genau das richtige für dich
- du willst ganz viele kostenlose videos zu java dann kommen auf star die flex de beim quiz ort handelt es sich um einen rekurs
- even nicht stabilen sortier algorithmus der in verschiedenen varianten existiert auch die verwendete programmiersprache kann das genaue vorgehen des verfahrens
- beeinflussen grundsätzlich gehört der krx ort aber zu den algorithmen die sich dass teile und herrsche prinzip zunutze machen
- das zu sortieren der ey wird also solange kursiv zerlegt bis es sortiert ist wie genau der krx ort im allgemeinen vor geht schauen wir uns am besten an
- einem beispiel an dafür wollen wir diese liste sortieren zuerst müssen wir ein pivot element aus der liste wählen
- grundsätzlich kann das die jedes element sein zum beispiel das erste oder das letzte für eine optimale revision wird jedoch fast immer der median verwendet
- wenn du eine bestimmte variante des quick sorg betrachters solltest du hier immer genau überprüfen wie das pivot element definiert ist unser quiz ort
- soll der einfachheit halber das erste element wählen also die 6 diese setzen wir in die mitte des arrays und markieren das grün
- die restlichen zahlen müssen wir nun entsprechend unseres pivot elements einsortieren alle zahlen die kleiner sind kommen auf die linke seite der
- sechs und alle die größer sind auf die rechte seite die acht und die neuen wandern also nach rechts die 1 3 und 4 nach links
- wie du siehst bleibt die ursprüngliche reihenfolge der anderen zahlen zu einander gleich wenn wir damit fertig sind steht das pivot element also an der
- richtigen stelle auch alle anderen elemente stehen im vergleich zum pivot element auf der richtigen seite damit haben wir den ersten durchlauf geschafft
- im zweiten durchlauf wählen wir wieder das erste element diesmal jedoch zwei die zwei für die linke hälfte und die acht für die rechte hälfte beide hälften
- werden dann nach demselben prinzip wie dem der ersten runde geordnet wir setzen die beiden neuen pivot elemente in die mitte und sortieren den rest der hälfte
- nach links und rechts im dritten durchgang willen wir dann entsprechend schon vier pivot elemente die einst die fünf die sieben und die 9
- wir sehen sofort dass nur noch die fünf ein rest fällt hat das sortiert werden muss die anderen stehen für sich allein und damit bereits auf dem richtigen
- platz wir wählen im vierten durchgang die drei als pivot element und sortieren die 4 1 sie steht schon auf dem richtigen platz
- im letzten durchgang wählen wir dann die vier die als einzige übrig bleibt und sind fertig zum schluss müssen wir alle einzelnen elemente entsprechend ihrer
- neuen anordnung verknüpfen und haben unsere fertig sortierte liste soweit also zum prinzip des kriegs ort der algorithmus lässt sich auch als in
- place variante umsetzen dafür benötigt man noch zwei zusätzliche felder wie genau du das machst zeigen wir dir in unserem video clips ort
- beispiel an vielen unis wirst du dieser version sogar häufig begegnen in jedem fall solltest du hier genau darauf achten welchen tricks orte in
- deiner klausur bearbeiten sollst zum abschluss wollen wir uns noch mit der laufzeit beschäftigen wie der name schon andeutet haben wir es beim quick
- sword mit einem sehr schnellen algorithmus zu tun im average case also im durchschnitt für den opernball logarithmisch von n
- vergleiche aus im worst case dagegen beträgt die zeit komplexität von n hoch zwei das wäre beispielsweise der fall wenn das pivot element immer das letzte
- element ist und die liste eigentlich schon sortiert ist dabei würden die teil listen immer nur um eins kleiner werden in der praxis kommt so etwas aber
- ziemlich selten vor im best case die laufzeit genau wie im durchschnitt fall in dem fall wählt man das pro element so dass die teil ist
- stets möglich gleich groß sind daher wird wie eingangs bereits erwähnt meistens der median als pivot element gewählt aufgrund seiner komplexität
- gehört der quick sword in der praxis tatsächlich zu den beliebtesten sortier algorithmen er ist schnell und falls uns region zur verfügung steht auch ziemlich
- einfach zu implementieren sehr gut jetzt solltest du einen guten einblick in die eigenschaften und das grundprinzip eines kriegs ort haben
- der hat das video gefallen noch mehr kostenlose videos gibt's auch study flex de
Zum Nachlesen
QuicksortQuicksort (englisch quick ‚schnell' und to sort ‚sortieren') ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile …
QuickselectEs bezieht sich auf den Quicksort-Sortieralgorithmus. Wie Quicksort wurde es von Tony Hoare entwickelt und ist daher auch als Hoare-Auswahlalgorithmus bekannt.
BubblesortBubblesort (auch Sortieren durch Aufsteigen oder Austauschsortieren) ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert.
MergesortMergesort (von englisch merge ‚verschmelzen' und sort ‚sortieren') ist ein stabiler Sortieralgorithmus, der nach dem Prinzip teile und herrsche (divide and …