Selection Sort Implementierung - Sortierverfahren 5

HOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
(Ü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!

🎓 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:

*Werbung für unser eigenes Produkt

📺 ALLE KANÄLE

-----------

» CREDITS

Ein Konzept von Alexander Giesecke und Nicolai Schork

Geschrieben von: Marcel Schubert
Visuelle Konzeption: Marcel Schubert
Ton: Alexander Giesecke
Schnitt: Ullrich Köhler

[justwest]

Bei einem typischen Selection Sort wird immer das Minimum aus dem unsortierten Teil ausgewählt und mit dem vordersten getauscht und spart somit Vertauschungen.

[Schmoqyyy]

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

[claire]

wieso wird die 9 mit der 5 gewsapt ?? ich dachte es wird nur die kleinste Zahl mit dem index i getauscht

[mari_]

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 🙈

[killstriker]

Das kam ja früh... die Klausur hab ich schon vorgestern geschrieben XDD

[OdSM-jrfo]

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.

[wardschanan]

bei der ersten schleife läuft i bis sort.length -1, dh. bis zum vorletzten eintrag im Array und nicht bis zum ende oder?

[effas]

Wie viele Vergleiche braucht man eigentlich im worst case? :)
Tolles Video übrigens!

[fighterlucky]

An alle die das gucken das ist nicht das selection Das ist das 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

[niklaskras]

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

[Sebastiangronert]

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:

[blizzardfan]

könnt ihr das bitte auch mit c++ und c# hochladen ? :)

[stillx]

Öhm wieso ist in der ersten Schleife die minus 1 bei string.length?

[themanagerlp]

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?

[sammeeyy_]

Ich schreibe morgen eine Informatik Klausur und das ist kein SelectionSort. Das ist eher BubbleSort. Bitte nicht vertauschen!