Selection Sort Implementierung - Sortierverfahren 5
Вставка
- Опубліковано 15 сер 2017
- HOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
simpleclub.com/unlimited-yt?v... *
(Über den Link bekommst du sogar 10% Rabatt auf simpleclub unlimited! 😇)
*Werbung für unser eigenes Produkt
📱DAS BEKOMMST DU MIT DER APP:
▸ Alle Videos (auch für Deutsch, Englisch, Französisch, etc.)
▸ Passende Übungsaufgaben (+ originale Abiturprüfungen!)
▸ Fertige Zusammenfassungen
▸ Persönliche Lernpläne für jede Klausur
▸ Wir sagen dir, wie gut du vorbereitet bist! ✅
-----------
🍿FOLGE SIMPLECLUB FÜR FETTEN CONTENT!
▸ Instagram: / simpleclub
▸ TikTok: / simpleclub
🎓 WAS IST SIMPLECLUB?
simpleclub ist die coolste und beliebteste Lernapp für Schülerinnen und Schüler in Deutschland. Wir glauben, dass neue Lernmittel wie z.B. unsere App in Zukunft das klassische Schulbuch ersetzen müssen, sodass DU alles genau so lernen kannst, wie DU es brauchst. 💪🏽
Wir haben unsere App entwickelt, um dich mit interaktiven Übungsaufgaben, Zusammenfassungen, persönlichen Playlisten und noch vielem mehr perfekt auf alle Fächer vorzubereiten! Mit simpleclub sparst du dir Stress und Angst vor JEDER Prüfung und gehst gechillt durch deine Schulzeit. 🚀
Es ist Zeit, das beste aus dir rauszuholen!
KLICKE JETZT HIER UND LEG DIREKT LOS:
➡️ simpleclub.com/unlimited-yt?v... ⬅️*
*Werbung für unser eigenes Produkt
📺 ALLE KANÄLE
▸ Mathe: / mathesimpleclub
▸ Biologie: / biologiesimpleclub
▸ Physik: / physiksimpleclub
▸ Chemie: / chemiesimpleclub
▸ Deutsch: / @simpleclub_deutsch
▸ Englisch: / @simpleclub_englisch
▸ Latein: / @simpleclub_latein
▸ Französisch: / @simpleclub_franzoesisch
▸ Spanisch: / @simpleclub_spanisch
▸ Geschichte: / geschichtesimpleclub
▸ Geographie: / geographiesimpleclub
▸ Politik: / @simpleclub_politik
▸ Informatik: / informatiksimpleclub
▸ Wirtschaft: / wirtschaftsimpleclub
▸ Maschinenbau: / maschinenbausimpleclub
▸ Motivations- und Lerntipps: / simpleclubdielernapp
-----------
» CREDITS
Ein Konzept von Alexander Giesecke und Nicolai Schork
Geschrieben von: Marcel Schubert
Visuelle Konzeption: Marcel Schubert
Ton: Alexander Giesecke
Schnitt: Ullrich Köhler
![Bubble Sort Algorithmus [mit Animation, Deutsch]](http://i.ytimg.com/vi/Mj-payJDsdw/mqdefault.jpg)
Bei einem typischen Selection Sort wird immer das Minimum aus dem unsortierten Teil ausgewählt und mit dem vordersten getauscht und spart somit Vertauschungen.
bei der ersten schleife läuft i bis sort.length -1 ,dh. bis zum vorletzten eintrag im Array und nicht bis zum ende oder?
naja gut erklärt, aber das ist wenn man es genau nimmt kein Selection Sort mehr 😅 eher so ein Mischmasch aus Bubble und Selection Sort
Ich habe eine Frage. Wie fubktioniert das ganze für Strings? Also wenn jetzt wörter miteinander verglichen werden sollen um sie alphabetisch zu sortieren. Woher weiß der Rechner welches das kleinere Element ist? Danke für eure Hilfe 🙈
Finde ich gut😊👍
wieso wird die 9 mit der 5 gewsapt ?? ich dachte es wird nur die kleinste Zahl mit dem index i getauscht
Das hier ist eine alternative Implementierung von SelectionSort.
Hier wird immer die erste Zahl hinter dem sortierten Teil des Arrays (also die Zahl am Index i), mit der Zahl am Index j vertauscht, falls diese kleiner ist als die letzte Zahl am Index i. So steht dann nach einem Durchlauf der inneren For-Schleife immer der kleinste Wert, des unsortierten Teils, am Ende des sortierten Teiles.
Hier ist 9 am Index i, und 5 am Index j. Da 5 < 9 (Zeile 10) werden 5 und 9 Vertauscht (Zeile 11 - 13).
Hoffe das war verständlich :P
Moin! Bei mir steht in "sortiertem" und unsortiertem Zustand, die letzte Zahl des Array's, immer an letzter Stelle. Egal wie groß die Zahl ist.
kann mir jemand sagen warum?
Pack mal deinen Code in nen ghostbin/pastebin. Ohne Code ist es schwer zu helfen ;)
Wie viele Vergleiche braucht man eigentlich im worst case? :)
Tolles Video übrigens!
O(n^2) - vermutlich ein bisschen spät...
Das ist kein Selection-Sort-Algorithmus. Es ist jedoch auch kein Bubblesort-Algorithmus. Hier wird jedes Element der inneren Schleife mit dem gerade geprüften Index der äußeren Schleife verglichen und wenn nötig, immer wieder getauscht. Am Ende ist das Array sortiert.
Das kam ja früh... die Klausur hab ich schon vorgestern geschrieben XDD
kill striker64 dann hoffen wir mal, dass du auch ohne dieses Video ein gutes Ergebnis erreichst
Aufjedenfall Danke :) die Klausur war einfach (Informatik 2)
what about python?
Öhm wieso ist in der ersten Schleife die minus 1 bei string.length?
Wenn i bis unter sort.length laufen könnte (also der letzte Index i = sort.length - 1 ist), dann würde in der inneren For-Schleife (die ja bei j = i + 1, also j = sort.length anfängt), der Wert sort[j], also sort[sort.length] aufgerufen. Allerdings hat sort nur "sort.length"-viele Elemente. Da die Indizes von Elementen in einem Array bei 0 anfangen, heißt das, dass der letzte Wert in sort den index "sort.length - 1" hat. Also würdest du eine ArrayIndexOutOfBoundsException bekommen wenn du die minus 1 weglassen würdest.
Hoffe das war einigermaßen verständlich. xD
Er hat sich wahrscheinlich falsch ausgedrückt, war auch kurz verwirrt.
Aber wenn du dir vor augen führst, dass du Array iten stelle immer mit iten +1 vergleicht, wird dir schnell klar warum du nicht zur letzten Stelle willst in der ersten schleife.
An die die es nachmachen wollen: es gibt eine Methode in java namens array.toString() die braucht ihr wenn ihr das Array ausgeben möchtet ansonsten bekommt ihr Ausgaben wie [67fce5gh]
In meinen Beispiel nutze ich die Funktion so:
System.out.print(array.toString(selelectionSort(array)))
*Arrays.toString()
Man kann für die Ausgabe auch eine for Schleife verwenden, die einfach alle Werte des Arrays einzeln durchgeht und ausgibt.
lerne den kram auch grad und das ist eigentlich nicht der richtige plan. googlt einfach mal selection sort java code und klickt auf das erste. man merkt sich nämlich nur den index des kleinesten elements und wenn man mit der zweiten schleife alles durchgesucht hat tauscht man das i-te element mit dem gemerkten index element also dem kleinsten. was ihr hier beschreibt klingt eher nach bubble sort
könnt ihr das bitte auch mit c++ und c# hochladen ? :)
Der Unterschied zu, insbesondere, C# ist sehr klein hier. Außer sachen wie System.out.println() und manche keywords dürfte das nicht viel anders sein.
Ist das nicht fast wie bubble sort?
DrakoonLP bubble sort ist schlimmer....
ja ist es
das ist kein Selection Srot sondern ein Bubble sort
An alle die das gucken das ist nicht das selection sort-Verfahren!!!!!!!!!!! Das ist das Bubblesort-Verfahren!!!!!!!!!!!! Denn hier wird nicht das kleinste Element gesucht und dann getauscht, hier wird immer geschaut ob die Zahlen die nebeneinander stehen kleiner oder größer sind nicht verwechseln!!!!!!!!!!!!!!
schade.....leider nicht in C #sadmoment
Das ist aber kein selection sort
Ich schreibe morgen eine Informatik Klausur und das ist kein SelectionSort. Das ist eher BubbleSort. Bitte nicht vertauschen!