Selection Sort Implementierung - Sortierverfahren 5

[@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

[@mari_1591]

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 🙈

[@claire3946]

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

[@sk4dic]

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

[@OdSM-jr6fo]

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.

[@wardschanan8788]

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

[@killstriker64]

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

[@jens3015]

kill striker64 dann hoffen wir mal, dass du auch ohne dieses Video ein gutes Ergebnis erreichst

[@killstriker64]

Aufjedenfall Danke :) die Klausur war einfach (Informatik 2)

[@kuhlius_2k735]

what about python?

[@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: System.out.print(array.toString(selelectionSort(array)))

[@sk4dic]

*Arrays.toString()

[@jaster_mereel7657]

Man kann für die Ausgabe auch eine for Schleife verwenden, die einfach alle Werte des Arrays einzeln durchgeht und ausgibt.

[@effas171]

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

[@polygorg]

O(n^2) - vermutlich ein bisschen spät...

[@fighterlucky3212]

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!!!!!!!!!!!!!!

[@niklaskras5498]

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

[@ХщБбдДЗ]

Ja,

[@DrakoonLP]

Ist das nicht fast wie bubble sort?

[@rebarius]

DrakoonLP bubble sort ist schlimmer....

[@lucae6931]

ja ist es

[@adnannassar5423]

das ist kein Selection Srot sondern ein Bubble sort

[@stillx1211]

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

[@sk4dic]

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

[@RBNsport]

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.

[@themanagerlp15]

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?

[@sk4dic]

Pack mal deinen Code in nen ghostbin/pastebin. Ohne Code ist es schwer zu helfen ;)

[@christiankehlen9639]

Finde ich gut😊👍

[@blizzardfan7946]

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

[@sk4dic]

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.

[@sammeeyy_]

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

[@lullal5271]

Das ist aber kein selection sort

[@martywalters4804]

schade.....leider nicht in C #sadmoment