Ten program sortuje 10 ciągów znaków (wprowadzonych przez użytkownika) w porządku leksykograficznym (porządek słownikowy).
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania w języku C ++:
- Tablice C ++
- Tablice wielowymiarowe w języku C ++
- Ciągi C ++
Ten program pobiera 10 słów od użytkownika i sortuje je w porządku leksykograficznym.
W tym programie wykorzystaliśmy algorytm sortowania bąbelkowego . Dlatego przed kontynuowaniem zapoznaj się z naszym samouczkiem dotyczącym algorytmu sortowania bąbelkowego.
Przykład: Sortuj słowa w kolejności słownikowej
#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; )
Wynik
Wpisz 10 słów: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP W porządku leksykograficznym: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Aby rozwiązać ten program, tworzona jest tablica obiektów łańcuchowych str (10).
W tej tablicy przechowywanych jest 10 słów wprowadzonych przez użytkownika.
Następnie tablica jest sortowana w porządku leksykograficznym za pomocą sortowania bąbelkowego i wyświetlana na ekranie.
