Dieses Programm sortiert die 10 vom Benutzer eingegebenen Zeichenfolgen in lexikografischer Reihenfolge (Wörterbuchreihenfolge).
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C ++ - Programmierthemen kennen:
- C ++ - Arrays
- Mehrdimensionale C ++ - Arrays
- C ++ Strings
Dieses Programm nimmt dem Benutzer 10 Wörter ab und sortiert sie in lexikografischer Reihenfolge.
Wir haben in diesem Programm den Blasensortierungsalgorithmus verwendet . Besuchen Sie daher unser Tutorial zum Blasensortierungsalgorithmus, bevor Sie fortfahren.
Beispiel: Sortieren von Wörtern in Wörterbuchreihenfolge
#include using namespace std; int main() ( string str(10), temp; cout << "Enter 10 words: " << endl; for(int i = 0; i < 10; ++i) ( getline(cin, str(i)); ) // Use Bubble Sort to arrange words for (int i = 0; i < 9; ++i) ( for (int j = 0; j str(j + 1)) ( temp = str(j); str(j) = str(j + 1); str(j + 1) = temp; ) ) ) cout << "In lexicographical order: " << endl; for(int i = 0; i < 10; ++i) ( cout << str(i) << endl; ) return 0; )
Ausgabe
Geben Sie 10 Wörter ein: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP In lexikografischer Reihenfolge: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Um dieses Programm zu lösen, wird ein Array von String-Objekten str (10) erstellt.
Die vom Benutzer eingegebenen 10 Wörter werden in diesem Array gespeichert.
Anschließend wird das Array mithilfe der Blasensortierung in lexikografischer Reihenfolge sortiert und auf dem Bildschirm angezeigt.
