Можно ли измерить прогресс в виде Shell?

Question

Тот же вопрос, что и в заголовке.У меня нет настоящей проблемы или чего-то в этом роде, мне просто было любопытно.

Answer 1

Эта страница анимирует сортировку оболочки.Код доступен, он должен дать идеи о том, как измерить прогресс.

Answer 2

Поскольку сортировка оболочки имеет определенную последовательность разрывов (и даже оптимальную), ваш прогресс может быть примерно обозначен тем, какой разрыв вы используете в данный момент.Вы почти закончили, когда вы нажмете на окончательную сортировку вставки, так как она будет выполняться почти в почти линейное время до размера ввода.

Answer 3

Количество сравнений в сортировке промежутка является фиксированным и может быть рассчитано из последовательности приращений и длины ввода. Таким образом, текущий разрыв и положение на входе могут использоваться для сообщения о довольно точном и линейном прогрессе.