Acest program sortează cele 10 șiruri (introduse de utilizator) în ordine lexicografică (ordinea dicționarului).
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C ++:
- Matrice C ++
- Matrice multidimensionale C ++
- Șiruri C ++
Acest program ia 10 cuvinte de la utilizator și le sortează în ordine lexicografică.
Am folosit algoritmul de sortare a bulelor în acest program. Deci, vă rugăm să vizitați tutorialul nostru pentru algoritmul de sortare a bulelor înainte de a continua.
Exemplu: Sortează cuvintele în ordinea dicționarului
#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; )
Ieșire
Introduceți 10 cuvinte: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP În ordine lexicografică: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Pentru a rezolva acest program, este creată o matrice de obiecte șir str (10).
Cele 10 cuvinte introduse de utilizator sunt stocate în această matrice.
Apoi, matricea este sortată în ordine lexicografică folosind sortarea cu bule și afișată pe ecran.
