Program za razvrstavanje elemenata u leksikografskom redoslijedu (redoslijed rječnika)

Ovaj program sortira 10 nizova (koje je korisnik unio) u leksikografskom redoslijedu (redoslijed rječnika).

Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na C ++:

  • C ++ nizovi
  • C ++ višedimenzionalni nizovi
  • C ++ žice

Ovaj program od korisnika uzima 10 riječi i razvrstava ih leksikografskim redoslijedom.

U ovom smo programu koristili algoritam sortiranja mjehurića . Stoga posjetite naš vodič za algoritam sortiranja mjehurića prije nego što nastavite.

Primjer: Poredaj riječi u redoslijedu rječnika

 #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; ) 

Izlaz

 Unesite 10 riječi: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Leksikografskim redoslijedom: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby

Da bi se riješio ovaj program, stvara se niz objekata niza str (10).

10 riječi koje je korisnik unio pohranjene su u ovom polju.

Zatim se niz sortira leksikografskim redoslijedom pomoću sortiranja oblačića i prikazuje na zaslonu.

Zanimljivi članci...