Lösen von Selection Sort Aufgabe nicht möglich

Bei Postings zu Algorithmus X lassen Sie Ihren Betreff bitte mit
"X: " beginnen, bei allgemeinen Postings zu Nabla bitte mit "Nabla: ", jeweils gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Algorithmus X lassen Sie Ihren Betreff bitte mit
"X: " beginnen, bei allgemeinen Postings zu Nabla bitte mit "Nabla: ", jeweils gefolgt von einer möglichst präzisen Überschrift, danke!
Benutzeravatar
Domi
Neuling
Neuling
Beiträge: 7
Registriert: 24. Jul 2015 08:49

Lösen von Selection Sort Aufgabe nicht möglich

Beitrag von Domi » 24. Apr 2016 17:39

Hallo,
wenn ich eine Selection Sort Aufgabe bearbeiten möchte kann ich in die Ergebnisliste keine Zahlen eingeben, sondern lediglich das Maximum m zu dem jeweiligen Zeitpunkt.
Die Felder für die Zahlen der Ergebnisliste sind bei mir ausgegraut.
Liegt das eventuell an den noch andauernden Wartungsarbeiten der Seite?

Grüße
Dominik

Benutzeravatar
luedecke
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 124
Registriert: 17. Mär 2015 00:08

Re: Lösen von Selection Sort Aufgabe nicht möglich

Beitrag von luedecke » 24. Apr 2016 17:45

Drag 'n' Drop :)
Wir fügen demnächst mal einen Hinweis hinzu.

Benutzeravatar
Domi
Neuling
Neuling
Beiträge: 7
Registriert: 24. Jul 2015 08:49

Re: Lösen von Selection Sort Aufgabe nicht möglich

Beitrag von Domi » 24. Apr 2016 17:46

Alles Klar!
Vielen Dank für die schnelle Antwort.

Gruß

kci
Windoof-User
Windoof-User
Beiträge: 24
Registriert: 21. Apr 2016 20:54

Re: Lösen von Selection Sort Aufgabe nicht möglich

Beitrag von kci » 26. Apr 2016 18:28

Hätte auch noch eine Frage zu selectionsort in Nabla, ist dort die äußere Schleife mit i=0 initialisiert? Denn für z.b. i=3 sollen anscheinend schon die hinteren 3 Elemente sortiert sein (was erst im 4 Schleifendurchlauf so sein sollte) im skizzierten Java Code zu selectionsort aus der Vorlesung ist aber i mit 1 initialisiert oder hab ich einen Denkfehler?

p.s. ich frage nur der Konsistenz von Übungen/Vorlesung halber, wenn mans weiß ist das Lösen der Aufgaben natürlich kein Problem

paprikawuerzung
Mausschubser
Mausschubser
Beiträge: 80
Registriert: 23. Mär 2014 23:33

Re: Lösen von Selection Sort Aufgabe nicht möglich

Beitrag von paprikawuerzung » 26. Apr 2016 21:34

Hatte das gleiche Problem - hab dann die HTML angeschaut und den Teil mit Sortable und so gesehen.
Was auf jeden Fall sinnvoll wäre, wäre ne Feedback-Möglichkeit bei den Aufgaben.

Benutzeravatar
luedecke
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 124
Registriert: 17. Mär 2015 00:08

Re: Lösen von Selection Sort Aufgabe nicht möglich

Beitrag von luedecke » 3. Mai 2016 02:59

kci hat geschrieben: im skizzierten Java Code zu selectionsort aus der Vorlesung ist aber i mit 1 initialisiert oder hab ich einen Denkfehler?

p.s. ich frage nur der Konsistenz von Übungen/Vorlesung halber, wenn mans weiß ist das Lösen der Aufgaben natürlich kein Problem
Hmmm.. Aus dem jeweiligen Selection sort Video oder welche Quelle aus der Vorlesung? :shock:

kci
Windoof-User
Windoof-User
Beiträge: 24
Registriert: 21. Apr 2016 20:54

Re: Lösen von Selection Sort Aufgabe nicht möglich

Beitrag von kci » 3. Mai 2016 14:24

for ( int i = 1; i < a.length; i++ ) {
m = "Index des maximalen Wertes in a[0]…a[a.length-i]";
"vertausche a[m] mit a[a.length-i]";
}

// Java-Notation: Arrays beginnen bei Index 0

// a.length-1 Iterationen äußere Schleife

// Innere Schleife:
// * zuerst a.length-1 Iterationen
// * am Ende 2 Iterationen
// * im Durchschnitt ungefähr a.length/2

// D.h. Anzahl elementare Operationen wächst ungefähr
// proportional a.length zum Quadrat
aus den Unterlagen zur Vorlesung

Benutzeravatar
luedecke
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 124
Registriert: 17. Mär 2015 00:08

Re: Lösen von Selection Sort Aufgabe nicht möglich

Beitrag von luedecke » 17. Mai 2016 22:58

Der Drag'n'Drop Hinweis wurde heute zum Aufgabentext hinzugefügt.

Antworten

Zurück zu „AuD: Arbeit mit Nabla“