Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

сортировка

6.6K
26 сентября 2006 года
Mendler
48 / / 20.09.2006
Помогите написать функцию сортировки с условием, что функция одна а выполняемых действий два(т.е. сортирует и строки char и числа int)...
242
26 сентября 2006 года
Оlga
2.2K / / 04.02.2006
Во первых читай правила форума
Во вторых язык пиши
а по сабжу: нет разницы что сортировать, char'ы или int'ы, вся инфа сохраняется в цифровом виде.
2
27 сентября 2006 года
squirL
5.6K / / 13.08.2003
Это не верно. при сортировке символов/строк нужно учитывать, что мы сортируем - ASCII коды или символьные представления. т. е. если отсортировать не подумав 'a' и 'B' по возрастанию, то результатом будет
Ba, поскольку ASCII код 'B' меньше чем у 'а'
309
27 сентября 2006 года
el scorpio
1.1K / / 19.09.2006
А какой алгоритм сортировки нужен?
Если "пузырьковая" - то проще простого.
Открываем исходники VCL - прилагаются к Builder'у и Deplhi. Ищем реализацию классов TStrings (TStringList), точнее - метода CustomSort. Вот вам и алгоритм. Переводите его на используемый язык, и в путь :)
Алгоритм подходит к значениям любого типа. Ключевым моментом здесь является функция сравнения элементов - она должна возвращать три значения: 1 для "больше", -1 для "меньше" и 0" для "равно". Кстати, именно такие результаты выдают функции для сравнения строк всех типов.
242
27 сентября 2006 года
Оlga
2.2K / / 04.02.2006
[quote=squirL]Это не верно. при сортировке символов/строк нужно учитывать, что мы сортируем - ASCII коды или символьные представления. т. е. если отсортировать не подумав 'a' и 'B' по возрастанию, то результатом будет
Ba, поскольку ASCII код 'B' меньше чем у 'а'[/quote]
а кто сказал что результат должен быть другой?
если сортировать без учета кейса тогда можно:
 
Код:
if( (arr&0xffdf) < (arr[i-1]&0xffdf) ) { ... }
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог