FRo$T

если у кого есть желание и возможность, помогите сделать сортировку файла слиянием, если нужны блок схемы или что нибудь в этом роде, то скину, а то что то у меня не получается совсем, а очень нужно! спасибо, за ранее!!!

Tolsi

Ну выкладывай тут схемы, может поможет кто

FRo$T

рисунок я не понял как вставить сюда, подскажи!!!

принцип работы:
Сортировка слиянием является процессом объединения двух или более упорядоченных наборов данных в один упорядоченный набор данных. В процессе слияния поочередно сравниваются ключи в парах данных так, что записи с меньшими ключами помещаются в результирующий набор данных. После того как один набор данных окажется исчерпанным, все оставшиеся элементы другого пересылаются в результирующий набор без изменения порядка следования. Структурограмма алгоритма сортировки слиянием в массив C(N+M) двух массивов A(N) и B(M) имеет вид, представленный на рис. 7.
Данный метод можно использовать для сортировки одного
файла следующим образом. Файл разделяется на N частей размером в один элемент, и объединяются соседние (необъединенные) пары элементов. В результате образуются примерно N/2 частей размером в два элемента. Данный процесс продолжается, пока не останется только одна последовательность размером N.
Ниже показано, как выполняется этот процесс на последовательности примера. Каждая отдельная часть на рисунке заключена в скобки.
Исходный файл: [25] [57] [48] [37] [12] [92] [86] [33]
Просмотр 1 : [25 57] [37 48] [12 92] [33 86]
Просмотр 2 : [25 37 48 57] [12 33 86 92]
Просмотр 3 : [12 25 33 37 48 57 86 92].

Tolsi

http://62live.ru/rabota-foruma-i-por...otografii.html

ps ты ссылку чуть не так сделал



pps не подходит http://ru.wikibooks.org/wiki/Примеры...ровки_слиянием ?

FRo$T

тут все для массива, а мне для файла нужно, еще тут много стандартных процедур которых я не знаю, надо посидеть разобраться попробовать, но все равно спасибо, такую я не видел

WTakET

FRo$T, а файл это не массив?

FRo$T

по сути массив, но все же обрабатывается он немного по другому

WTakET

FRo$T, да? У вас в задание сказано, что это за файл вообще, какой он, типизированный или что вообще? Ну я всё же попробовал бы что-то сделать и показать что получилось?
Или вы хотите чтоб вам код написали? Или всё таки поправили и подсказали где ошибка, но тогда, что-то не видно ваших наработок. Может стоит сходит к преподавателю за дополнительными консультациями, раз уж элементарные вещи приводят в ступор?

FRo$T

я не считаю что элементарные вещи меня вводят в ступор, я сделал несколько других видов сортировки, они конечно проще, но все же. А вот со слиянием возникли проблемы, поэтому и попросил помочь, потому как у меня по этому виду сортировки вообще мало соображений. японимаю как он должен работать, но как реализовать не знаю.
и если честно, то я рассчитывал что кто то уже что то подобное делал т к народа из радика здесь хватает, и скинет код, я не собирался никого заставлять делать мне программу.

подскажите как выложить архив или ссылку на него я выложу свои наработки по слиянию

WTakET

FRo$T, не исполняемый файл вы "скидывать" собираетесь же. Копируйте сюда, есть теги CODE и SPOILER если у вас длинно получилось.