Метод слияния. Сортировка слиянием

Фрагмент работы:

Метод слияния. Сортировка слиянием

Сортировка слиянием

Данный метод был предложен Джоном фон Нейманом в 1945 г. и предназначался для сортировки файлов. Под сортировкой слиянием будем понимать…

…

Рассмотрим пример, реализованный в программе. Даны две последовательности из 9 чисел:

A[n]={1,3,5,7,9,11,13,15,17}

B[n]={2,4,6,8,10,12,14,16,18}

C[2*n] – конечная последовательность

Сравниваем наименьшие элементы:

1 3 5 7 9 11 13 15 17

||

2 4 5 8 10 12 14 16 18

||

1

На втором шаге получим:

1 3 5 7 9 11 13 15 17

||

2 4 5 8 10 12 14 16 18

||

1 2

На третьем шаге:

1 3 5 7 9 11 13 15 17

||

2 4 5 8 10 12 14 16 18

||

1 2 3

Процесс продолжаем до конца последовательностей. На выходе получим отсортированную последовательность:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Исходный текст программы:

#include <conio.h>

#include <math.h>

#include <stdio.h>

#include <string.h>

#define n 9

void main()

{

…

}

Блок схема программы выглядит следующим образом:

…