Ця програма сортує 10 рядків (введених користувачем) у лексикографічному порядку (за словниковим порядком).
Щоб зрозуміти цей приклад, ви повинні знати наступні теми програмування на C ++:
- Масиви 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 слів, введених користувачем.
Потім масив сортується в лексикографічному порядку за допомогою сортування за міхурами та відображається на екрані.