Статья Автор: Лебедев Дмитрий

TUZ_3-20 Сортировка по алфавиту и длине

TUZ_3-20 Сортировка по алфавиту и длине

TUZ_3-20 Сортировка по алфавиту и длине
3.20 Сортировка по алфавиту и длине
Целью этого задания является сортировка слов в заданной строке сначала по алфавиту, а затем по длине.
Ваша задача: написать функцию, которая принимает строку и возвращает строку,
в которой слова отсортированы по алфавиту и длине.
В табл. 3.20 показаны ожидаемые результаты для некоторых входных данных.
Таблица 3.20. Некоторые ожидаемые результаты для задачи сортировки слов в строке по алфавиту и длине 
Sentence Ожидаемый результат 
Year of the Tiger, is it fog Tiger, Year fog the it of is
Python is one of the most used languages languages Python most used the one of is
FIFA World Cup Qatar Qatar World FIFA Cup
for if while def range else set range while else def set for if

Алгоритм
Алгоритм принимает строку с предложением,
разбивает ее на слова,
сортирует их в алфавитном порядке, используя алгоритм пузырьковой сортировки,
а затем повторно сортирует их по длине.
Для этого выполняется обход слов в отсортированном списке, и длина каждого слова сравнивается с длинами предшествующих слов.
Если слово длиннее предшествующего, они меняются местами.
Наконец, отсортированные слова объединяются в одну строку и возвращаются.


Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать