|
|
|
|
|||||||
| Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
 |
|
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#1
22.10.2006, 23:04
|
|||
|
|||
А вот как делают????
Вопрос, конечно, тривиальный. А вот как сортировать фамилии в списке? Даже не сам алгоритм, а как фамилии представить, чтобы с ними можно было проводить сортировку?
|
|
#2
23.10.2006, 05:17
|
||||
|
||||
Если только фамилии, то можно так:
1. Переводишь в верхний регистр. 2. Берешь первые 6 букв из фамилии (обычно этого достаточно), если фамилия короче, дополняешь справа пробелами. |
|
#3
23.10.2006, 14:36
|
|||
|
|||
|
1. А что даст перевод к верхнему/нижнему регистру?
2. Самая распространённая в Бразилии фамилия - Иванов, уже 6 букв. А если, скажем, Суходрищев? Шестью буквами явно не обойтись. Надо не меньше 10. Получается простой расчёт: список около 100 фамилий, меньше - нет смысла мутить сортировку. Для метода погружения нужно 99 проходов на каждую букву, получается около 1000 проходов. Будет полчаса сортировать... Нет, как-то похитрее должно быть! |
|
#4
24.10.2006, 07:19
|
||||
|
||||
|
Строки, между прочим, прекрасно сравниваются, и не надо сравнивать побуквенно.
|
Линейный вид
