Theoretische Aufgabe 6.4

MisaghZ
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 133
Registriert: 11. Okt 2007 15:50

Theoretische Aufgabe 6.4

Beitrag von MisaghZ »

Hallo!

Mir ist bei Aufgabe 6.4 a) nicht ganz klar mit was die Funktion "sort" aufgerufen wird. Sie bekommt das in der Aufgabenstellung genannte Array übergeben, doch was bekommt sie für Left und Right übergeben?

Vielen Dank schonmal für eure Antworten!

jan789
Windoof-User
Windoof-User
Beiträge: 38
Registriert: 10. Apr 2012 21:38

Re: Theoretische Aufgabe 6.4

Beitrag von jan789 »

Als Initialwerte bekommt sie den linken und rechten Rand des Arrays übergeben... also hier 0 und 6, da du ja das gesamte Array sortieren willst.
In den späteren Rekursionsschritten werden diese Randwerte "enger", da du nur noch Teile des Arrays sortierst.

Gruß
Jan :)

bagwell
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 109
Registriert: 15. Nov 2010 09:18

Re: Theoretische Aufgabe 6.4

Beitrag von bagwell »

EDIT: hat sich erledigt
Zuletzt geändert von bagwell am 29. Mai 2012 13:21, insgesamt 1-mal geändert.

Patrick.Lerner
Mausschubser
Mausschubser
Beiträge: 65
Registriert: 5. Aug 2011 04:51
Wohnort: Lautertal, Kreis Bergstraße
Kontaktdaten:

Re: Theoretische Aufgabe 6.4

Beitrag von Patrick.Lerner »

bagwell hat geschrieben:Müsste es nicht 1 und 5 sein?
Nein. 7 Elemente im array vom index 0 bis 6. Die sollen ja sortiert werden.
:() { :|:& }; :

Volkan
Erstie
Erstie
Beiträge: 18
Registriert: 16. Okt 2010 19:50

Re: Theoretische Aufgabe 6.4

Beitrag von Volkan »

was passiert dan mit der Variable int i= left -1 beim ersten Aufruf von partition(...). Dort würden wir dan auf array[-1] zugreifen, was nicht zulässig ist.

MfG

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: Theoretische Aufgabe 6.4

Beitrag von JannikV »

Auf array[j] wird zugegriffen.

VG

jan789
Windoof-User
Windoof-User
Beiträge: 38
Registriert: 10. Apr 2012 21:38

Re: Theoretische Aufgabe 6.4

Beitrag von jan789 »

Und bevor swap mit i aufgerufen wird, wird i mit i++ um 1 erhöht, dann ist also i=0, sodass hier auf array[0] zugegriffen wird... nur, falls du diese Stelle meintest.

Volkan
Erstie
Erstie
Beiträge: 18
Registriert: 16. Okt 2010 19:50

Re: Theoretische Aufgabe 6.4

Beitrag von Volkan »

danke hat sich schon geklärt.

MfG

Antworten

Zurück zu „Archiv“