Решить задачу на сортировку (с логом)

Выполнен
Заказ
3498761
Раздел
Работа с текстом
Предмет
Другое
Тип работы
Антиплагиат
70% eTXT
Срок сдачи
3 Окт 2020 в 13:00
Цена
0 ₽
Блокировка
10 дней
Размещен
30 Сен 2020 в 15:42
Просмотров
21
Описание работы
Программирование Решение задач
Реализовать алгоритм блочной/карманной сортировки (bucket sort). Предполагаем, что интервал (min;max) наших значений разбит на 2*n корзин (где n - число элементов во входном массиве) равного размера. Данную логику можно реализовать несколькими путями, конкретной формулы не дано, подумайте сами. На рисунке b_len - длина интервала одной корзины. При этом важно, что числа min + b_len, min + b_len * 2, min + b_len * 3 и так далее не должны входить в те интервалы, для которых они являются правой границе (точки на графике "выколоты"). То есть min + b_len - относится к корзине 1 (не 0), min + b_len*2 - к корзине 2 (не к корзине 1) и так далее. Последний элемент max должен относиться к последней корзине, обратите на это внимание.
Пример вывода:
Initial array:
0.50 100.00 99.97 51.20 53.90 28.10 25.50 66.40 65.70 0.00
Bucket:
0.50 0.00
Sorted bucket:
0.00 0.50
Bucket:
28.10 25.50
Sorted bucket:
25.50 28.10
Bucket:
51.20 53.90
Sorted bucket:
51.20 53.90
Bucket:
66.40 65.70
Sorted bucket:
65.70 66.40
Bucket:
100.00 99.97
Sorted bucket:
99.97 100.00
Final array:
0.00 0.50 25.50 28.10 51.20 53.90 65.70 66.40 99.97 100.00
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
2 дня 4 часа 18 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир