int main(int argc, char** argv) {
    const int max = 10;
    int A[max] = {0};
    int n = 0, zahl;
    while (zahl != 0 && n <= max) {
        cout << "Integer (0 Abbruch): ";
        cin >> zahl;
        A[n] = zahl;
        if (zahl != 0)
            n++;
    }
    for (int i = 0; i <= n; i++)
        for (int j = n - n; j <= n; j++) {
            if (A[j] > A[j + 1]) {
                int tmp = A[j];
                A[j] = A[j + 1];
                A[j + 1] = tmp;
            }
        }

    for (int i = 0; i < n; i++)
        cout << A[i] << " ";
    cout << endl;

    return 0;
}

Ich soll in einer Aufgabe den BubbleSort so umschreiben dass er nicht die kleinen Zahlen nach links schiebt sondern die großen nach rechts.

Wie bitte?

Naja, die Aufgabe ist offenbar gut dafür geeignet, Leute heraus zu filtern, die nicht mal eine grobe Ahnung davon haben, die der Algo funktioniert.

for (int i=1; i < n; i++) // Durchläufe
for (int j=n-1; j>=i; j--) {// ein Durchlauf
if (A[j-1] > A[j]) { // vertauschen
int tmp = A[j-1];
A[j-1] = A[j];
A[j] = tmp;
}
}
for (int i= 0; i<n ; i++) // Ausgeben
cout << A[i] << " ";

Lapa1503 schrieb:

Wie bitte?

Naja, die Aufgabe ist offenbar gut dafür geeignet, Leute heraus zu filtern, die nicht mal eine grobe Ahnung davon haben, die der Algo funktioniert.

Der unterschied zur Wahrheit ist, dass ich ihn verstehe. Außerdem hatte ich mir erhofft eine nette Person zu finden die mir eine nette Antwort auf eine normale "Anfänger"-Frage geben kann.

...

Sone!
Willkommen zurück!

Grüße auch an Hacker!

int main(int argc, char** argv) {
    const int max = 10;
    int A[max] = {0};
    int n = 0, zahl;
    while (zahl != 0 && n <= max) {
        cout << "Integer (0 Abbruch): ";
        cin >> zahl;
        if (zahl != 0)
            A[n] = zahl;
        if (zahl != 0)
            n++;
    }
    for (int i = 1; i < n; i++)
        for (int j = 0; j <= n; j++) {
            if (A[j + 1] < A[j]) {
                int tmp = A[j + 1];
                A[j + 1] = A[j];
                A[j] = tmp;
            }
        }

    for (int i = 0; i < n; i++)
        cout << A[i] << " ";
    cout << endl;

    return 0;
}

Lapa1503 schrieb:

Ich soll in einer Aufgabe den BubbleSort so umschreiben dass er nicht die kleinen Zahlen nach links schiebt sondern die großen nach rechts. Was mache ich falsch?

Wenn die kleinen Zahlen nach links geschoben werden, werden die großen folglich nach rechts geschoben, wo genau ist dein Problem ???

Ich habe deinen Code getestet und er funktioniert doch :

Integer (0 Abbruch): 2
Integer (0 Abbruch): 4
Integer (0 Abbruch): 6
Integer (0 Abbruch): 9
Integer (0 Abbruch): 1
Integer (0 Abbruch): 4
Integer (0 Abbruch): 5
Integer (0 Abbruch): 7
Integer (0 Abbruch): 0
1 0 0 2 4 4 5 6

Wenn die kleinen Zahlen nach links geschoben werden, werden die großen folglich nach rechts geschoben, wo genau ist dein Problem ???

Im Orginal 'blubbert' in einem Durchlauf eine kleine Zahl nach links, jetzt soll in einem Durchlauf eine grosse nach rechts 'blubbern'.

int n = 0, zahl;
    while (zahl != 0 && n <= max) {

zahl ist nicht initialisiert. do...while würde sich sowieso anbieten, wenn du auf jeden Fall einmal eine Eingabe brauchst.

for (int i = 1; i < n; i++)
        for (int j = 0; j <= n; j++) {

Deine beiden Schleifen laufen jeweils grob von 1 bis n. Vergleiche das mal mit dem Orginal.

if (A[j + 1] < A[j]) {

Was soll A[n+1] sein?

Integer (0 Abbruch): 4
Integer (0 Abbruch): 2
Integer (0 Abbruch): 1
Integer (0 Abbruch): 0
0 0 1

Jockelx schrieb:

if (A[j + 1] < A[j]) {

Was soll A[n+1] sein?

Selbe Frage für A[n].

Aber was ist A[j+1] (also A[n+1]) bestenfalls?
("Bestenfalls", falls n < max)