Ta program razvrsti 10 nizov (ki jih vnese uporabnik) v leksikografskem vrstnem redu (vrstni red slovarjev).
Če želite razumeti ta primer, morate poznati naslednje programske teme C ++:
- Polja C ++
- Večdimenzionalni nizi C ++
- Strune C ++
Ta program od uporabnika vzame 10 besed in jih razvrsti v leksikografskem vrstnem redu.
V tem programu smo uporabili algoritem za razvrščanje mehurčkov . Preden nadaljujete, obiščite našo vadnico Algoritem razvrščanja mehurčkov.
Primer: Razvrsti besede v vrstnem redu slovarjev
#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; )
Izhod
Vnesite 10 besed: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP V leksikografskem vrstnem redu: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Za rešitev tega programa se ustvari niz nizovnega predmeta str (10).
V tej matriki je shranjenih 10 besed, ki jih vnese uporabnik.
Nato je matrika razvrščena v leksikografskem vrstnem redu z razvrstitvijo z mehurčki in prikazana na zaslonu.