Воскресенье, 05 Февраля 2023, 04:40

Приветствую Вас Гость

[ Новые сообщения · Игроделы · Правила · Поиск ]
  • Страница 1 из 1
  • 1
Форум игроделов » Программирование » C/C++ » Блочная сортировка: реализация (Bucket Sort)
Блочная сортировка: реализация
LetsOffBrainsДата: Вторник, 11 Марта 2014, 16:16 | Сообщение # 1
Project SoRDeLKa
Сейчас нет на сайте
Нужно реализовать эту несколько флгоритмов сортировок и сравнить меж собой.
Запоролся на реализации последнего алгоритма, блочной сортировки.
Пишу на Си, простенько. Что-то непонятное и крутое нам использовать запрещают.)


В общем объясните, пожалуйста, как это реализовать.



OrdanДата: Вторник, 11 Марта 2014, 16:22 | Сообщение # 2
Главный зомби
Сейчас нет на сайте
Это вроде сортировка обменом.

Цитата недели: Из-за леса, из-за гор, кишки, месиво, хардкор. (Берсерк ТВ-2)

Мои проекты ТЫК
Мои видяхи на ютубэ ТЫК

Если ты споришь с идиотом, вероятно тоже самое делает и он.
LetsOffBrainsДата: Среда, 12 Марта 2014, 15:26 | Сообщение # 3
Project SoRDeLKa
Сейчас нет на сайте
ап в надежде на помощь


JunkerKunДата: Пятница, 14 Марта 2014, 23:23 | Сообщение # 4
частый гость
Сейчас нет на сайте
Цитата
Что подключить чтобы работала msbits или как она выглядит для реализации своими ручками.

Ничего не подключать. Это абстрактное обозначение функции, которая позволяет разбить массив на несколько частей. Например, проверка на попадание в диапазон чисел.

Двух ведер маловато будет, но если массив небольшой, то в принципе сойдет, ибо нет смысла плодить больше ведер (хотя на небольших массивах лучше бы использовать другие алгоритмы).

Конкатенация должна выглядеть как конкатенация - просто скидываешь из всех ведер по порядку все значения в финальный массив, который и будет результатом.
Форум игроделов » Программирование » C/C++ » Блочная сортировка: реализация (Bucket Sort)
  • Страница 1 из 1
  • 1
Поиск:

Все права сохранены. GcUp.ru © 2008-2023 Рейтинг