J
Jah
Gast
Hallo,
In unserem Informatikkurs (Klassenstufe 12) hat unser Lehrer heute urplötzlich angekündigt, dass alle, die er im Einser-Bereich (also der Note eins (13-15 Punkte)) sieht, ihm bis nächsten Mittwoch ein Quicksort programm programmieren sollen. Wir dürfen hierzu alle gängien Hilfsmittel nutzen, die zu finden sind.
Nun habe ich basierend auf meinem Bubblesort-Programm damit angefangen und das Programm "kann" nun folgendes:
Es hat so viele Textfelder und Labels wie die Variable max vorgibt und es hat zwei Buttons. Ein Button überträgt die Zahlen der Textfelder auf die Labels - das funktioniert.
Nun komme ich zum zweiten Button und möchte hier natürlich den Sortieralogrithmus einbasteln und das "große Problem" fängt da auch schon an. Wir sollen das mittlere Element (das erste oder letzte zu wählen wurde uns strikt verboten) als Pivotelement nehmen. Aber wie mache ich das?
Ich habe daran gedacht die Variable max einfach durch zwei zu teilen, komme dann aber bei einer ungeraden Zahl an Elementen auf eine Kommazahl (bei 5 Elementen (also max = 5) wäre das ja 5 / 2 = 2,5). Ein Feld mit der Zahl 2,5 gibt es aber natürlich nicht.
Mein erstes Problem bei diesem Programm (weitere werden sicherlich folgen) . . . ich erbitte da eure Hilfe
Vielleicht nochmal zum besseren Verständnis die Aufgaben:
- Programmieren sie ein Quicksortprogramm
- Zunächst sollen fünf Zahlen sortiert werden
- Das Programm ist varibel zu gestalten, sodass ohne große Änderungen auch 10, 20, 100 ... Zahlen sortiert werden können
- Kommentiere sie jede(!) Zeile und bereiten sie sich darauf vor, gezielte Fragen beantworten zu können
So nun stehe ich hier im "Regen" und kriege nicht einmal das Pivot-Element definiert.
Also zurück zu meiner Frage:
Wenn ich die Varible max = 5 gesetzt habe und die fünf (vom Nutzer) eingegebenen Zahlen auf die Labels übertragen habe, wie kann ich dann beim zweiten Button das Pivot-Element definieren?
Wäre über schnelle Hilfe dankbar
In unserem Informatikkurs (Klassenstufe 12) hat unser Lehrer heute urplötzlich angekündigt, dass alle, die er im Einser-Bereich (also der Note eins (13-15 Punkte)) sieht, ihm bis nächsten Mittwoch ein Quicksort programm programmieren sollen. Wir dürfen hierzu alle gängien Hilfsmittel nutzen, die zu finden sind.
Nun habe ich basierend auf meinem Bubblesort-Programm damit angefangen und das Programm "kann" nun folgendes:
Es hat so viele Textfelder und Labels wie die Variable max vorgibt und es hat zwei Buttons. Ein Button überträgt die Zahlen der Textfelder auf die Labels - das funktioniert.
Nun komme ich zum zweiten Button und möchte hier natürlich den Sortieralogrithmus einbasteln und das "große Problem" fängt da auch schon an. Wir sollen das mittlere Element (das erste oder letzte zu wählen wurde uns strikt verboten) als Pivotelement nehmen. Aber wie mache ich das?
Ich habe daran gedacht die Variable max einfach durch zwei zu teilen, komme dann aber bei einer ungeraden Zahl an Elementen auf eine Kommazahl (bei 5 Elementen (also max = 5) wäre das ja 5 / 2 = 2,5). Ein Feld mit der Zahl 2,5 gibt es aber natürlich nicht.
Mein erstes Problem bei diesem Programm (weitere werden sicherlich folgen) . . . ich erbitte da eure Hilfe
Vielleicht nochmal zum besseren Verständnis die Aufgaben:
- Programmieren sie ein Quicksortprogramm
- Zunächst sollen fünf Zahlen sortiert werden
- Das Programm ist varibel zu gestalten, sodass ohne große Änderungen auch 10, 20, 100 ... Zahlen sortiert werden können
- Kommentiere sie jede(!) Zeile und bereiten sie sich darauf vor, gezielte Fragen beantworten zu können
So nun stehe ich hier im "Regen" und kriege nicht einmal das Pivot-Element definiert.
Also zurück zu meiner Frage:
Wenn ich die Varible max = 5 gesetzt habe und die fünf (vom Nutzer) eingegebenen Zahlen auf die Labels übertragen habe, wie kann ich dann beim zweiten Button das Pivot-Element definieren?
Wäre über schnelle Hilfe dankbar