![]() |
|
|
![]()
|
|
| altarasjuk |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 331 Регистрация: 7.5.2003 Где: Харьков Репутация: нет Всего: 1 |
Всем привет
Подскажите, плиз, есть таблица(2-х мерный массив) и надо строки этого массива отсортировать по какому-либо столбцу. т.е. есть, допустим, фамилия и имя, и это надо отсортировать либо по фамилии, либо по имени, но чтобы учитывались данные других столбцов. Нпример было: Петров Федя Иванов Иван Иванов Абрагим а стало Иванов Абрагим Иванов Иван Петров Федя Заранее спасибо. -------------------- Правда - изобретение маньяков: колет глаза и режет уши. |
|||
|
||||
| podval |
|
|||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
altarasjuk
Эта таблица в базе данных или нет? |
|||
|
||||
| altarasjuk |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 331 Регистрация: 7.5.2003 Где: Харьков Репутация: нет Всего: 1 |
ну как бы в базе данных, но через sql сортировка - это долго (10000 записей и более) т.к. этот процесс для таблицы не единоразовый.
-------------------- Правда - изобретение маньяков: колет глаза и режет уши. |
|||
|
||||
| Гость_Black_Joker |
|
|||
|
Unregistered |
Пишешь любую сортировку, только сортируешь нужный столбец.
а остальные записи просто "тянешь" за собой. |
|||
|
||||
| altarasjuk |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 331 Регистрация: 7.5.2003 Где: Харьков Репутация: нет Всего: 1 |
дык а как чтобы был вторичный ключ и при этом сохранялась скорость. просто по одному столбцу - у меня реализована быстрая сортировка, а вот надо там учесть данные других столюцов, но опять же чтобы по скорости это не стало как сортировка пузырьком
-------------------- Правда - изобретение маньяков: колет глаза и режет уши. |
|||
|
||||
| kor |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 12.7.2003 Репутация: нет Всего: нет |
Грубо говоря я тебя понял так:
1) У тебя есть иерархия критериев сортировки... 2) Каждый критерий определяет сортировку по определенному столбцу. 3) Ты применяешь критерии последовательно и сортируешь в итоге всю таблицу.... Ответ: 1) Если у тебя массив мало меняется между сортирвками то попробуй туже сортировку пузырьком (совсем неплохо или другую сортировку учитывающую частичную упорядоченность массива конечно есть и лучше) сm (algolist.manuals.ru) 2) Если массив сильно меняется то построй единый критерий сортировки... собирая его из критериев для отдельтных столбцов. и потом по нему либо быструю либо поразрядную сортировку... (что вобще иногда бывает супер) |
|||
|
||||
| altarasjuk |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 331 Регистрация: 7.5.2003 Где: Харьков Репутация: нет Всего: 1 |
-------------------- Правда - изобретение маньяков: колет глаза и режет уши. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |