31.10.2018 – Lösungen zur Sitzung: Erste Schritte mit Arrays und Bubble Sort

Arrays, First Steps: Manuelle Sortierung:

#include <iostream>

using namespace std;

int main() {

    // Eindimensionales Array
    int baseArray[] = {32, 23, 8, 17, 25};

    // Mehrdimensionale Arrays
    // baseArray[][]

    // array[index];
    // Erste Speicherstelle: array[0]
    // Zweite Speicherstelle: array[1]
    // ...

    // cout << baseArray[3];

    // Speicherplatz reservieren für ein Array mit fünf Elementen
    int sortedArray[5];

    sortedArray[0] = baseArray[2];
    sortedArray[1] = baseArray[3];
    sortedArray[2] = baseArray[1];
    sortedArray[3] = baseArray[4];
    sortedArray[4] = baseArray[0];

    // Ausgabe
    // JavaScript / TypeScript: baseArray.length
    // php: count(baseArray)
    int length = sizeof(baseArray) / sizeof(baseArray[0]);

    // cout << "Gesamtgroeße des Arrays: " << sizeof(baseArray) << endl;
    // cout << "Speicherplatzbedarf eines Elementes des Arrays: " << sizeof(baseArray[0]);

    for (int i = 0; i < length; i++) {

        cout << "baseArray an Index " << i << ": " << baseArray[i] << endl;
    }

    // baseArray: Notation camel case

    for (int i = 0; i < length; i++) {

        cout << "sortedArray an Index " << i << ": " << sortedArray[i] << endl;
    }

    return 0;
}

Bubble Sort

#include <iostream>

using namespace std;

int main() {

    int zahlen[10] = {3, 7, 4, 1, 9, 0, 8, 2, 5, 6};

    // boolean: true oder false
    bool unsortiert = true;

    int puffer = 0;

    while(unsortiert) {

        unsortiert = false;

        for (int i = 0; i < 9; i++) {

            if (zahlen[i] > zahlen[i+1]) {

                // cout << zahlen[i] << " ist groesser als " << zahlen[i+1];
                puffer = zahlen[i];

                zahlen[i] = zahlen[i+1];
                zahlen[i+1] = puffer;

                unsortiert = true;
            }
        }
    }

    for (int i = 0; i < 10; i++) {
        cout << zahlen[i] << endl;
    }

    return 0;
}