Hi leute,
ich bin ein neuling im umgang mit c++
jetzt habe ich eine aufgabe wo ich nicht weiß wie ich den ansatz überhaupt machen soll.
das ist die aufgabe
Schreiben Sie ein C++-Programm, welches die Einträge eines Integer-
Arrays aufsteigend sortiert. Die Sortierung soll in-place geschehen, d.h.
ich bin ein neuling im umgang mit c++
jetzt habe ich eine aufgabe wo ich nicht weiß wie ich den ansatz überhaupt machen soll.
das ist die aufgabe
Schreiben Sie ein C++-Programm, welches die Einträge eines Integer-
Arrays aufsteigend sortiert. Die Sortierung soll in-place geschehen, d.h.
die resultierenden sortierten Werte sollen im gleichen Array stehen wie
die Ausgangswerte.
In dieser ersten Ausgabe sei das zu sortierende Array vorgegeben.
unsigned int a[] = { 9, 3, 5, 2, 8, 6, 4, 3, 7, 8 };
Sei N die Länge des Arrays, und die Indexzählung des Arrays beginne ab
Null. Ihr Sortieralgorithmus soll dann nach dem im folgenden beschriebenen
Prinzip arbeiten:
for (unsigned int i = 1; i < N; i++)
{
Nehme a und sortiere diesen Wert an der richtigen
Wert eigentlich an die Position p (irgendwo zwischen
Drücken Sie eine beliebige Taste . . .
aufgabe 2
Systemzeit wird dafür gesorgt, dass die Initialisierung bei jedem Aufruf
verschiedenartig ausfällt. Mittels der Funktion rand() wird dann eine
Drücken Sie eine beliebige Taste .
Danke im vorraus
Stelle in den Bereich a[0] … a[i-1] ein. D.h. sollte der
Wert eigentlich an die Position p (irgendwo zwischen
0 und i) gehören, so werden die Werte a[p] … a[i-1] nach
a[p+1] … a verschoben, und der einzusortierende Wert
wird an die Stelle a[p] gesetzt.
}
Sie können die Aspekte der Schleife (Zählvariable, Schleifengrenzen,
Schleifenbedingung) in ihrem Programm durchaus variieren. Nur das
Prinzip des Algorithmus soll den Anforderungen entsprechen.
Programmieren Sie ihren Sortieralgorithmus in eine Funktion
void sortiere(), die das zu sortierende Array und die Arraylänge als Parameter übernimmt.
Ein Testlauf:
Vorher: 9, 3, 5, 2, 8, 6, 4, 3, 7, 8
Nachher: 2, 3, 3, 4, 5, 6, 7, 8, 8, 9
Drücken Sie eine beliebige Taste . . .
aufgabe 2
Erweitern Sie Ihr Programm aus Aufgabe P7.01 um eine flexiblere
Initialisierung des Arrays. Arraygröße und Maximalwert jedes
Arrayeintrags sollen vom Benutzer abgefragt werden. Für jeden der
Arrayeinträge soll dann ein Zufallswert zwischen 1 und dem
eingegebenen Maximalwert als initialer Wert gesetzt werden. Jeden
einzelnen Zufallswert erhalten Sie durch Aufruf der folgenden Funktion:
unsigned int zufall(const unsigned int untergrenze,
const unsigned int obergrenze)
{
static bool initialisiert = false;
if (! initialisiert++)
srand((unsigned int) time(0));
int bereich = (obergrenze - untergrenze) + 1;
return untergrenze + int(bereich * rand() /
(RAND_MAX + 1.0));
}
Zur Erklärung: Mittels dem einmaligen Aufruf von srand() wird der Zufallszahlengenerator initialisiert. Unter Zuhilfenahme der aktuellen
Systemzeit wird dafür gesorgt, dass die Initialisierung bei jedem Aufruf
verschiedenartig ausfällt. Mittels der Funktion rand() wird dann eine
Zufallszahl vom Zufallszahlengenerator erfragt.
Fügen Sie folgende Headerdateien hinzu, damit die in der Funktion
zufall()
verwendeten Bezeichner und Funktionen bekannt sind: #include <ctime>
#include <cstdlib>
Da Ihr Programm Zufallszahlen verwendet, wird natürlich nicht erwartet,
dass Sie exakt die Beispielzahlen der Testläufe reproduzieren können.
Ein Testlauf (Tastatureingaben unterstrichen):
Bitte geben Sie die Anzahl der Array-Elemente ein: 5
Bitte geben Sie die Maximalgroesse jedes Array-Elements ein: 20
Vorher: 2, 19, 2, 16, 20
Nachher: 2, 2, 16, 19, 20
Drücken Sie eine beliebige Taste . . .
Ein weiterer Testlauf (Tastatureingaben unterstrichen):
Bitte geben Sie die Anzahl der Array-Elemente ein: 15
Bitte geben Sie die Maximalgroesse jedes Array-Elements ein: 50
Vorher: 5, 39, 35, 31, 31, 21, 39, 30, 27, 41, 50, 3, 36, 38, 24
Nachher: 3, 5, 21, 24, 27, 30, 31, 31, 35, 36, 38, 39, 39, 41, 50
Drücken Sie eine beliebige Taste .
Danke im vorraus
