Тази програма сортира 10-те низа (въведени от потребителя) в лексикографски ред (ред на речника).
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на C ++:
- C ++ масиви
- C ++ Многомерни масиви
- С ++ низове
Тази програма взема 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 думи: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP В лексикографски ред: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
За да се реши тази програма, се създава масив от низ обект str (10).
Въведените от потребителя 10 думи се съхраняват в този масив.
След това масивът се сортира в лексикографски ред с помощта на сортиране на балончета и се показва на екрана.