Алгоритм сортировки "корзинка"
Чтобы использовать алгоритм сортировки "корзинка" и отсортировать массив чисел, следуйте шагам:
- Откройте Терминал/SSH и введите
node
, чтобы начать практиковать программирование.
- Найдите минимальное и максимальное значения заданного массива с использованием
Math.min()
, Math.max()
и оператора расширения (...
).
- Создайте соответствующее количество "корзин" (пустых массивов) с использованием
Array.from()
и Math.floor()
.
- Заполните каждую "корзину" соответствующими элементами из массива с использованием
Array.prototype.forEach()
.
- Отсортируйте каждую "корзину" и добавьте её в результат с использованием
Array.prototype.reduce()
, оператора расширения (...
) и Array.prototype.sort()
.
Вот пример реализации алгоритма сортировки "корзинка" на JavaScript:
const bucketSort = (arr, size = 5) => {
const min = Math.min(...arr);
const max = Math.max(...arr);
const buckets = Array.from(
{ length: Math.floor((max - min) / size) + 1 },
() => []
);
arr.forEach((val) => {
buckets[Math.floor((val - min) / size)].push(val);
});
return buckets.reduce((acc, b) => [...acc, ...b.sort((a, b) => a - b)], []);
};
Чтобы протестировать алгоритм, запустите следующий код:
bucketSort([6, 3, 4, 1]); // [1, 3, 4, 6]