Програм за разврставање елемената у лексикографском редоследу (редослед речника)

Овај програм сортира 10 низова (које је унео корисник) у лексикографском редоследу (редослед речника).

Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц ++:

  • Ц ++ низови
  • Ц ++ вишедимензионални низови
  • Ц ++ низови

Овај програм узима од корисника 10 речи и разврстава их по лексикографском редоследу.

У овом програму смо користили алгоритам сортирања облачића . Молимо вас да посетите наш водич за алгоритам сортирања облачића пре него што наставите.

Пример: Поредај речи у редоследу речника

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

Оутпут

 Унесите 10 речи: Ц Ц ++ Јава Питхон Перл Р Матлаб Руби ЈаваСцрипт ПХП Лексикографским редоследом: Ц Ц ++ Јава ЈаваСцрипт Матлаб ПХП Перл Питхон Р Руби

Да би се решио овај програм, креира се низ објеката низа стр (10).

Десет речи које је корисник унео чувају се у овом низу.

Затим је низ разврстани у лекицограпхицал би користећи балон врсту и приказују на екрану.

Занимљиви Чланци...