Ši programa surūšiuoja 10 eilučių (kurias įveda vartotojas) leksikografine tvarka (žodynų tvarka).
Norėdami suprasti šį pavyzdį, turėtumėte žinoti šias C ++ programavimo temas:
- C ++ masyvai
- C ++ daugiamatės masyvai
- C ++ stygos
Ši programa paima iš vartotojo 10 žodžių ir surūšiuoja juos leksikografine tvarka.
Šioje programoje mes panaudojome burbulų rūšiavimo algoritmą . Taigi, prieš tęsdami, apsilankykite mūsų „Bubble Sort Algorithm“ pamokoje.
Pavyzdys: Rūšiuoti žodžius žodyno tvarka
#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; )
Rezultatas
Įveskite 10 žodžių: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Leksikografine tvarka: C C ++ Java Java Matlab PHP Perl Python R Ruby
Norėdami išspręsti šią programą, sukuriamas eilutės objekto str (10) masyvas.
Šiame masyve saugomi 10 vartotojo įvestų žodžių.
Tada masyvas rūšiuojamas leksikografine tvarka, naudojant burbulų rūšiavimą, ir rodomas ekrane.