Эта программа сортирует 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 слов, введенных пользователем.
Затем массив сортируется в лексикографическом порядке с помощью пузырьковой сортировки и отображается на экране.