Einführung in die Programmierung mit C++ Übung 3

Fakultät Verkehrswissenschaften „Friedrich List“, Professur für Verkehrsbetriebslehre und Logistik
Modul „Entscheidungsunterstützung in der
Logistik“
Einführung in die Programmierung mit C++
Übung 3
SS 2016
Professur für Verkehrsbetriebslehre und Logistik
Dipl.-Verk.wirtsch. Konstanze Winkler
Stephan Hocke (SHK)
Organisation
Inhalt der heutigen Veranstaltung:
• Sortieralgorithmus
• Datenausgabe
• Zeichenketten in C++ (siehe .cpp-Datei „Strings“)
Programmierung mit C++
Übung 3
Folie Nr. 2 von 8
Bubblesort - Algorithmus
Bubblesort:
Sortiert die Elemente eines Vektors entsprechend der Größe durch
Vergleich und ggf. Tausch benachbarter Elemente
Programmierung mit C++
Übung 3
Folie Nr. 3 von 8
Bubblesort - Algorithmus
1. Durchlauf
2. Durchlauf
4
3
1
2
5
4
3
1
2
5
3
4
1
2
5
3
1
4
2
5
3
1
2
4
5
3
1
2
4
5
1
3
2
4
5
1
2
3
4
5
1
2
3
4
5
4
5
…
Ergebnis
1
Programmierung mit C++
2
Übung 3
3
Folie Nr. 4 von 8
Nassi-ShneidermanDiagramm/Struktogramm
Programmierung mit C++
Übung 3
Folie Nr. 5 von 8
Aufgabe 1
Schreiben Sie ein Programm „Bubblesort“ (Projektmappe Übung 3,
Projekt P1_Ü3), welches mit Hilfe des Bubblesort-Algorithmus die 10
Elemente {9, 4, 2, 1, 7, 6, 3, 10, 5, 8} eines Arrays mit dem Namen A
in eine aufsteigende Reihenfolge bringt!
Programmierung mit C++
Übung 3
Folie Nr. 6 von 8
Datenausgabe
cout:
Objekt der C++-Bibliothek <iostream>
#include<iostream>
Darstellung:
cout << „Text“ << Variablenname << endl;
printf():
Funktion aus Programmiersprache C
kann Daten formatieren
#include<stdlib.h>
Für den Datentyp double wird der Platzhalter %f
verwendet (für int: %d, char: %c, string: %s)
Darstellung:
printf(„Text: %2.2f“, Variablenname);
Gibt die Anzahl der anzuzeigenden Stellen
vor bzw. nach dem Komma an (hier 2 Stellen
vor dem Komma und 2 Stellen nach dem Komma)
Programmierung mit C++
Übung 3
Folie Nr. 7 von 8
Datenausgabe
Ausgabe:
Programmierung mit C++
Übung 3
Folie Nr. 8 von 8