Дайте трассировку для сортировки строк ЛСД (иногда называемой сортировкой радиуса ЛСД) 23 49 33 48 42
Я готовлюсь к экзамену по алгоритму и не уверен, правильно ли я сделал этот вопрос.
С помощью алгоритма ЛСД я пришел к выводу, что во время работы алгоритма происходит следующая трассировка:
Трассировка:
- 23, 49, 33, 48, 42
- 42, 23, 33, 48, 49
- 23, 33, 42, 48, 49
Что означает, что ответ на этот вопрос должен быть A, так как мой результат совпадает с ответом A. Может ли кто-нибудь сказать мне, правильно ли я поступил?