Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Записи - индексная сортировка

Автор: Alpha7 2.05.2005 19:05

Запись имеет структуру типа :
Марка ЛА Бортовой № кол-во пассажиров масса груза
{***********}
Подскажите plz как написать программу, сортируюшую запись с использованием индексной сортировки методом вставок в порядке возрастания бортовых номеров; определяющую суммарное кол-во пассажиров и вес грузов + ко всему результат печатать в виде таблицы.
Заранее СПАСИБА ! =)

Автор: volvo 2.05.2005 19:37

Цитата(Alpha7 @ 2.05.05 15:05)
как написать программу, сортируюшую запись с использованием индексной сортировки методом вставок в порядке возрастания бортовых номеров; определяющую суммарное кол-во пассажиров и вес грузов + ко всему результат печатать в виде таблицы.

А не надо ВСЕ вышеперечисленное делать сразу. "Разделяй и властвуй" - вначале отсортируй, а вторым проходом по массиву - найди все остальное.

Кстати, совершенно неясно, как именно хранятся данные: файл? массив? список?

А насчет сортировки записи - так не бывает... нельзя сортировать ОДНУ запись. Можно только несколько... smile.gif

Автор: 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

Ну вот напиши и покажи нам... angry.gif

Автор: Alpha7 4.05.2005 1:38

Да вот если б знал не спрашивал =))

Автор: Romtek 4.05.2005 4:28

http://forum.sources.ru/index.php?showtopic=59376