Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.03.2009, 22:56   #11
[MI_nor]
Пользователь
 
Регистрация: 03.11.2008
Сообщений: 94
По умолчанию

Blade, и чем же сортировать в таком случае?
[MI_nor] вне форума Ответить с цитированием
Старый 16.03.2009, 23:48   #12
Blade
Software Engineer
Участник клуба
 
Аватар для Blade
 
Регистрация: 07.04.2007
Сообщений: 1,618
По умолчанию

Я имел ввиду перегрузка не нужна. А сортировать, конечно, можно qsort`ом. Хотя я, обычно, ей не пользуюсь, пишу свои функции... не люблю я готовым пользоваться (хотя в книжках написано "не изобретайте велосипед" и т.п.)
Мужество есть лишь у тех, кто ощутил сердцем страх, кто смотрит в пропасть, но смотрит с гордостью в глазах. (с) Ария
Blade вне форума Ответить с цитированием
Старый 17.03.2009, 21:17   #13
[MI_nor]
Пользователь
 
Регистрация: 03.11.2008
Сообщений: 94
По умолчанию

Blade, тогда вы можете обьяснить сам принцип сортировки? Сравниваем функцией strcmp(); посимвольно каждое слово, если возвр значение больше 1 то первую структуру меняем местами со второй, и так каждое с каждым до конца?
[MI_nor] вне форума Ответить с цитированием
Старый 17.03.2009, 22:41   #14
Blade
Software Engineer
Участник клуба
 
Аватар для Blade
 
Регистрация: 07.04.2007
Сообщений: 1,618
По умолчанию

Самый простой метод - методы "пузырька". Если у нас i строк, нужно сравнивать 2 соседние строки i раз, от первой строки, до последней - это будет один проход. И таких проходов нам нужно i-1. Т.е. нужно использовать 2 цикла.
Пример:
Код:
...
int x,y;
for(x=0;x<i;x++)
  for(y=0;y<i-1;y++)
    if(strcmp(str1, str2)>0) /*Сравниваем 2 строки*/
      {
        ...
        /*Меняем строки местами*/
        ...
      }
...
Мужество есть лишь у тех, кто ощутил сердцем страх, кто смотрит в пропасть, но смотрит с гордостью в глазах. (с) Ария
Blade вне форума Ответить с цитированием
Старый 17.03.2009, 23:12   #15
[MI_nor]
Пользователь
 
Регистрация: 03.11.2008
Сообщений: 94
По умолчанию

Спасибо, попробую помудрить еще с сортировкой бинарными вставками:-)
[MI_nor] вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Упорядочить слова в алфавитном порядке sasha45 Общие вопросы C/C++ 36 20.06.2011 11:03
Вывод списка в алфавитном порядке ErvinR PHP 4 24.10.2008 16:03
отсортировать таблицу сначала в алфавитном порядке фамилий продавцов, затем в порядке возростания получен Lora Microsoft Office Excel 1 31.05.2008 17:22