Program C ++ na triedenie prvkov v lexikografickom poradí (poradie slovníka)

Tento program triedi 10 reťazcov (zadaných používateľom) v lexikografickom poradí (poradie slovníka).

Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich programovacích tém C ++:

  • Polia C ++
  • C ++ multidimenzionálne polia
  • C ++ reťazce

Tento program vezme od používateľa 10 slov a zoradí ich v lexikografickom poradí.

V tomto programe sme použili algoritmus triedenia bublín . Pred pokračovaním teda navštívte náš návod Algoritmus bublinového triedenia.

Príklad: Zoraďte slová v poradí slovníkov

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

Výkon

 Zadajte 10 slov: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP V lexikografickom poradí: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby

Na vyriešenie tohto programu je vytvorené pole reťazcového objektu str (10).

10 slov zadaných používateľom je uložených v tomto poli.

Potom je pole zoradené v lexikografickom poradí pomocou bublinového triedenia a zobrazené na obrazovke.

Zaujímavé články...