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

  • ID: 00153 
  • 3 страницы
70 рубСкачать

как получить скидку

SORT.bak

SORT.cpp

SORT.exe

SORT.obj

Отчет.docx

x

Часть текста скрыта. После покупки Вы получаете полную версию

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

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

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

Данный метод был предложен Джоном фон Нейманом в 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()

{

}

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


Информация о работе
код работы (ID)00153
просмотров1599
кол-во страниц3
кол-во изображений1
кол-во файлов5 шт.
оформление по ГОСТуДА
были доработкиНЕТ
проверено преподавателем НГТУДА