Сортировка массива ("длинные числа")

Общие вопросы программирования, алгоритмы и т.п.

Модератор: Модераторы

Сортировка массива ("длинные числа")

Сообщение fpbt » 27.07.2014 21:19:36

Здравствуйте.

Возникла необходимость отсортировать большой динамический массив в памяти размером M x N байт. (желательно быстро)

Надо сортировать так, чтобы вся строка массива в памяти размерностью N байт, воспринималась как одно большое число.

Есть ли уже готовые варианты решения или может есть подходящий для этого компонент?

Спасибо.
Последний раз редактировалось fpbt 28.07.2014 18:15:28, всего редактировалось 1 раз.
fpbt
новенький
 
Сообщения: 17
Зарегистрирован: 27.09.2011 21:48:35

Re: Сортировка массива (числа большой разрядности)

Сообщение vada » 28.07.2014 13:56:03

Понятие БОЛЬШОЙ в программировании не имеет особого смысла. Сколько бит, или значащих цифр.
Аватара пользователя
vada
энтузиаст
 
Сообщения: 691
Зарегистрирован: 14.02.2006 13:43:17

Re: Сортировка массива (числа большой разрядности)

Сообщение fpbt » 28.07.2014 18:14:49

vada писал(а):Понятие БОЛЬШОЙ в программировании не имеет особого смысла. Сколько бит, или значащих цифр.


Хорошо поправлю на "длинные числа"

По существу вопроса есть что предложить?
fpbt
новенький
 
Сообщения: 17
Зарегистрирован: 27.09.2011 21:48:35

Re: Сортировка массива ("длинные числа")

Сообщение Дож » 28.07.2014 20:17:20

По существу вопроса есть что предложить?

Нужно написать свою функцию, сравнивающую два длинных числа между собой, и вызвать готовый сортировщик, передав в него эту функцию.
Аватара пользователя
Дож
энтузиаст
 
Сообщения: 899
Зарегистрирован: 12.10.2008 16:14:47


Вернуться в Общее

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 20

Рейтинг@Mail.ru