Рубрики
Без рубрики

Мой любимый алгоритм сортировки линейного времени

Franziska Hikhelmann Моя любимая линейная сортировка сортировки сортировки сортировки сортировки с помощью вывивающей задачи: учитывая несортированный массив чисел, найдите максимальную разницу между последовательными элементами в его сортировке. Числа могут быть отрицательными или десятичными. Дано [21, 41, 17, 45, 9, 28], максимальная разница составляет 13.

Автор оригинала: FreeCodeCamp Community Member.

Франциска Хинкельманн

Подсчет сортировки с поворотом

Проблема: Учитывая несоответствующий массив чисел, найдите максимальную разницу между последовательными элементами в его сортировке. Числа могут быть отрицательными или десятичными.

Простой алгоритм

const maxGap = input =>  input    .sort((a, b) => a — b)    .reduce((acc, cur, idx…