Известная задача, в интернете есть много вариантов, но я не могу нормально реализовать сортировку по алфавиту. 
Вот условие: 

1.    Описать структуру с именем ТRAIN, содержащую следующие поля:
•    NAZN - название пункта назначения;
•    NUMR - номер поезда;
•    ТIМЕ - время отправления.
2.    Написать программу, выполняющую следующие действия:
•    ввод с клавиатуры данных в массив RASР, состоящий из восьми элемен¬тов типа ТRAIN; записи должны быть размещены в алфавитном порядке по названиям пунктов назначения;
•    вывод на экран информации о поездах, отправляющихся после введенного с клавиатуры времени;
•    если таких поездов нет, выдать на дисплей соответствующее сообщение.


Вот задача:




Каким образом создать сортировку? Допустим будут строки:

London
Astana
Moscow
Kiev

Надо раскидать их по алфавиту, от а к z. 

Если рассматривать как двумерный массив, то мне необходимо сравнивать первый элемент 1ой строки с первым элементов 2ой , если он больше, то поднять вверх всю строку и т.д. Но у меня массив NAZN(название города) объявлен как одномерный. У меня вообще нет тут двумерного массива, что бы попробовать пузырьковою конструкцию типа: 
 


Или в этом случае я зафиксировал вообще нулевой элемент и надо вот так? Но всё равно у меня нет двухмерного массива и я не могу сравнивать именно нулевой элемент каждой строки ((



 

Это сообщение отредактировал(а) Kruger2 - 14.7.2011, 16:53

юзай std::vector и std::sort  

boostcoder, 
Находил такие примеры, но я как бы не должен их ещё знать на этой стадии, хотя в общих чертах понимаю как работают они

Добавлено через 1 минуту и 18 секунд
Хотя нет, вектор не знаю вообще)

используй qsort(). это Си-функция для сортировки.

Да, только по программе эта задача идет перед функциями и тем более перед указателями Неужели нет вариантов? как отсортировать например по номеру поезда я знаю, а по алфавиту как?)

Это сообщение отредактировал(а) Kruger2 - 14.7.2011, 17:02

вариантов куча. но это руками все писать придется...

Тут сортировка происходит в зависимости от номера поезда:



33
22
44
11

Не совсем понимаю каким образом тут происходит сортировка. Получается, i=строки, j= столбцы? Тогда каким образом строка сравнивается со столбцом О_о

Добавлено через 27 секунд
boostcoder, 
Пичалька   

Kruger2, в твоём одномерном массиве нет ни столбцов ни строк. Есть просто индекс.
Для лучшего понимания распечатай каждый шаг алгоритма (все переменные):

Наплевал на всё и сделал как вы и советовали, boostcoder, через strcmp. Никто ведь не запрещает мне наперед учиться? Буду так и говорить Тем более, что функция элементарна

Kruger2, малаца!

Kruger2, вот, посмотри алгоритмы сортировки. Только не бездумно копипасть, а внимательно разбери... Плюс можешь повставлять отладочный вывод, как я тебе показал выше...

borisbn, 
Спасибо, надо убегать, позже обязательно разберу.
boostcoder, 
Тоже спасибо за наводку.

Нафлужу ещё пару постов и расставлю плюсы всем

вобще, strcmp реализуется довольно легко, не обязательно использовать библиотечную:





Это сообщение отредактировал(а) fish9370 - 16.7.2011, 15:53

 Это не просто кривой велосипед, это очень кривой велосипед!
1.


Сначала мы проверили на не равенство *s1 != *s2, а потом сравниваем следующие за ними байты
Автор нужно срочно читать что такое постинкрементация.


Если даже исправим ошибку 1, это еще не все
2.

Если s2 длиннее s1, но совпадает по начальным символам, этот код выдаст равенство.
напр: 
s1 = "ABC";
s2 = "ABCDEFG";
Эти строки будут равны.


Уважаемые велосипедисты, когда изобретаете очередной велосипед, будьте осторожны!
Не пишите всякой фигни, где в среднем на 2 строчки кода по 3 ошибки!!!

volatile,  не нравишься ты мне