Задать вопрос
mamadaliev
@mamadaliev
Intern Java Developer
cpp

Как найти степень отсортированности массива?

Всем доброго времени суток. Вопрос по алгоритмам сортировок на языке Си/C++.
Объясните пожалуйста, что же такое степень отсортированности массива и как её найти в процентах?

59ffc86156ee9964538497.png

Спасибо.
  • Вопрос задан
  • 395 просмотров
Комментировать
Подписаться 1 Простой Комментировать
Ответ пользователя Сергей Кормишин К ответам на вопрос (2)
coremission
@coremission
Профессиональный программист игр.
Судя по вашей табличке мне кажется Вы ищите Наибольшую неубывающую подпоследовательность.

Делите ее длину на длину массива и получаете проценты.
Ответ написан
Комментировать
Комментировать