Понедельник, 16.06.2025, 01:00
Приветствую Вас Гость | RSS
Меню сайта
Категории раздела
Примеры сортировок [3]
Сортировка вставками, Сортировка вставками с ограничителем, Сортировка выбором без запоминания минимума, Сортировка выбором, Сортировка "пузырьком", Сортировка "шейкером", Сортировка "пузырьком" с остановкой, Сортировка Шелла, рекурсивная сортировка слиянием, Рекурсивная процедура быстрой сортировки, Рекурсивная процедура быстрой сортировки с выбором медианы, Сортировка при помощи кучи, Сортировка при помощи кучи, Цифровая сортировка для 8-разрядных цифр, Сортировка вычерпыванием по 256 частям и т.д....
Наш опрос
Как хорошо вы знаете Паскаль
Всего ответов: 332
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Главная » Статьи » Сортировки массивов на паскале » Примеры сортировок

Простой пример сортировки 2х упорядоченных массивов слиянием.
uses crt;
var a,b,c:array[1..500] of integer;
  n,m,i,j,k:integer;
begin
clrscr;
write('n=');readln(n);
write('m=');readln(m);
writeln('Massiv A:');
for i:=1 to n do
  begin
  a[i]:=2*i+1;{введем нечетные числа}
  write(a[i],' ');{введем четные числа}
  end;
writeln;
writeln('Massiv B:');
for i:=1 to m do
  begin
  b[i]:=2*i;
  write(b[i],' ');
  end;
writeln;
i:=1; j:=1; k:=1; {устанавливаем счётчики}
while (i<=n) or (j<=m) do {пока не дошли до конца каждого из массивов}
  begin
  if (i<=n) and (j<=m) then {если оба массива ещё не закончились}
  begin
  if a[i]<b[j] then {то пишем в новый массив меньший из текущих элементов}
  begin
  c[k]:= a[i];
  inc (i); {переходим к следующему элементу соответствующего массива}
  inc (k); {переходим к следующему элементу конечного массива}
  end
  else
  begin
  c[k]:= b[j];
  inc (j);
  inc (k);
  end
  end
  else if j>m then {иначе один из массивов уже закончился}
  begin {и мы пишем из того, в котором ещё есть элементы}
  c[k]:= a[i];
  inc (i);
  inc (k);
  end
  else if i>n then
  begin
  c[k]:= b[j];
  inc (j);
  inc (k);
  end;
  end;
writeln('Massiv C:');
for i:=1 to m+n do
write(c[i],' ');
readln
end.

Категория: Примеры сортировок | Добавил: Student (29.07.2009)
Просмотров: 1965 | Комментарии: 25 | Рейтинг: 5.0/1 |
Всего комментариев: 6
6 soillarig  
0
ОДНОКЛАССНИКИ ЗНАКОМСТВА

5 PlaimaPak  
0
ygfkj

4 Smumagobabatt  
0
спасибо за интересный блог

3 aledadmimbist  
0
Earn up to $3500/month just by taking simple surveys online!

I tried one of those online survey sites about 4 months ago that
say all you have to do is spend a couple of minutes filling out
some surveys and you will be making hundreds a day..... YEAH RIGHT, I didn't make anything.

I joined 7 of these stupid websites and I actually tried filling
out a couple of surveys on each site and they took forever then at
the end they wanted me to buy things or I couldn't complete the
survey.

These are complete scams so be aware!!! I couldn't believe they
were even allowed to sell such bogus products.

Then about 2 weeks ago I was watching the news and they had some
vice presidents and marketing managers of some major multi million
dollar companies talking about a site that they personally work
with to pay consumers for their opinion, A site that actually just
wants the "average Joe's" honest opinion on products and services
and is willing to pay big money to get them. for more information
clik here: http://take-survey-and-get-money.info

2 клоун  
0
ололо, всё неправильно!

1 Ольга  
0
спасибо!!!!!!!!!

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Форма входа
Поиск
Друзья сайта
  • Курсовая работа
  • www.des.h19.ru - портал для вас и Вашего ПК



    Rambler's Top100 WOlist.ru - каталог качественных сайтов Рунета