Автор: Alpha7 2.05.2005 19:05
Запись имеет структуру типа :
Марка ЛА Бортовой № кол-во пассажиров масса груза
{***********}
Подскажите plz как написать программу, сортируюшую запись с использованием индексной сортировки методом вставок в порядке возрастания бортовых номеров; определяющую суммарное кол-во пассажиров и вес грузов + ко всему результат печатать в виде таблицы.
Заранее СПАСИБА ! =)
Автор: volvo 2.05.2005 19:37
Цитата(Alpha7 @ 2.05.05 15:05)
как написать программу, сортируюшую запись с использованием индексной сортировки методом вставок в порядке возрастания бортовых номеров; определяющую суммарное кол-во пассажиров и вес грузов + ко всему результат печатать в виде таблицы.
А не надо ВСЕ вышеперечисленное делать сразу. "Разделяй и властвуй" - вначале отсортируй, а вторым проходом по массиву - найди все остальное.
Кстати, совершенно неясно, как именно хранятся данные: файл? массив? список?
А насчет сортировки записи - так не бывает... нельзя сортировать ОДНУ запись. Можно только несколько...
Автор: Alpha7 2.05.2005 20:09
Записи хранятся в файле.
Но всё таки, как написать программу, сортируюшую запись с использованием индексной сортировки методом вставок в порядке возрастания бортовых номеров ???
Автор: volvo 2.05.2005 20:18
Цитата(Alpha7 @ 2.05.05 16:09)
с использованием индексной сортировки методом вставок
Вы уж выбирайте что-нибудь одно: или индексную сортировку, или методом вставок... Хотя можно и индексную методом вставок: при этом сам массив (или файл) записей не меняется, но организуется индексный массив, в который заносятся изменения.
Кстати, я еще раз повторяю: запись не сортируют - сортируют файл...
Цитата
Но всё таки, как написать программу
для начала - понять, как работает сортировка методом вставки (http://forum.pascal.net.ru/index.php?showtopic=3065&view=findpost&p=27327), потом реализовать ее же, но с индексным массивом, и только потом браться за сортировку файла.
Автор: Alpha7 2.05.2005 20:32
Но всё же, как это будет выглядеть в виде кода !!??
Автор: volvo 2.05.2005 20:36
Ну вот напиши и покажи нам...
Автор: Alpha7 4.05.2005 1:38
Да вот если б знал не спрашивал =))
Автор: Romtek 4.05.2005 4:28
http://forum.sources.ru/index.php?showtopic=59376