Re[2]: Алгоритм группировки
От: AntonAl  
Дата: 21.03.11 05:45
Оценка:
Здравствуйте, ylem, Вы писали:

AA>>Дело в том, что в основном я работал с БД


Y>Для описанной задачи не надо ничего "группировать" не надо. Так или иначе придется пробежать по всей таблице.

Y>Если "групп" много, нужно сгородить какой-нибудь словарь для быстрого поиска (или просто бинарным поиском ограничиться).


Т.е.:
1 шаг: создаем второй массив, затем делаем вложенный цикл в котором пробегаем по всему певому массиву и при каждом шаге сравниваем со значениями второго массива и суммируем либо добавляем ко второму массиву записи?
2 шаг: сортируем второй массив?

Может есть какие-нибудь красивые алгоритмы для 1 шага с рекурсией и т.п.?
Может у кого есть какие-нибудь примеры такого рода?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.