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