Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 15.07.2010
Сообщений: 18
1

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

07.08.2010, 12:06. Показов 1836. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Вот такая задача: Написать программу, которая объединяет два упорядоченных по возрастанию массива в один, также упорядоченный по убыванию массив.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.08.2010, 12:06
Ответы с готовыми решениями:

Сортировка последовательных файлов, однофазная сортировка, слияние и т.п.
мне нужен сам код сортировки. неважно с каким условием. смысл такой: "последовательность чисел:...

Слияние и упорядочивание массивов
Требуется помощь с кодом. Из двух отсортированных массивов А и B вещественных чисел методом слияния...

Слияние двух упорядоченных массивов.
Вот условие задачи: Из двух упорядоченных по невозрастанию массивов A(M) и B(N) получить путем...

Слияние массивов в один массив по убыванию
Даны три целочисленных массива A, B и С размера NA, NB, NC соответсвенно, элементы которых...

7
Автор FAQ
Автор FAQ
1802 / 614 / 37
Регистрация: 22.12.2009
Сообщений: 1,544
07.08.2010, 12:34 2
Не вижу смысла сортировать массивы, если их надо обьеденить в один, который нужно отсортировать...ну для ваших потребностей код такой :
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
var
a: array[1..5] of integer;
b: array[1..5] of integer;
c: array [1..10] of integer;
i,j,n: integer;
max   : integer;
Begin
n:=5;
RANDOMIZE;
for i:=1 to n do
  Begin
    a[i] := random(100);
    b[i] := random(100);
  end;
 
{sort a}
for i:=1 to n do
  for j:=1 to n do
    if a[i] < a[j] then
     Begin
       max := a[j];
       a[j] := a[i];
       a[i] := max;
     end;
{sort b}
for i:=1 to n do
  for j:=1 to n do
    if b[i] < b[j] then
     Begin
       max := b[j];
       b[j] := b[i];
       b[i] := max;
     end;
 
 for i:= 1 to 5 do
   Begin
      c[i] := a[i];
      c[i + n] := b[i];
   end;
 
{sort c}
for i:=1 to n*2 do
  for j:=1 to n*2 do
    if c[i] > c[j] then
     Begin
       max := c[j];
       c[j] := c[i];
       c[i] := max;
     end;
{output a,b,c}
for i:= 1 to n do
Begin
     WriteLn(' a[',i,'] = ',a[i],' b[',i,'] = ',b[i]);
end;
for i:= 1 to n*2 do
Begin
     WriteLn(' c[',i,'] = ',c[i]);
end;
 
 
ReadLn;
end.
1
0 / 0 / 0
Регистрация: 15.07.2010
Сообщений: 18
07.08.2010, 12:45  [ТС] 3
Спасибо, но задачи же я не сам придумываю Что дадут то пытаюсь сделать А что не могу приходится обращаться за помощью Еще раз спасибо Rockedit
0
Автор FAQ
Автор FAQ
1802 / 614 / 37
Регистрация: 22.12.2009
Сообщений: 1,544
07.08.2010, 12:48 4
Пожалуйста. Знакомо, в институте столько безполезных заданий давали, в которых нарушаются все правила построения эффективных алгоритмов)))
0
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
07.08.2010, 13:00 5
Rockedit, Это не бесполезное задание, а на сортировку слиянием, и массивы совсем не обязательно одинакового размера.
0
Автор FAQ
Автор FAQ
1802 / 614 / 37
Регистрация: 22.12.2009
Сообщений: 1,544
07.08.2010, 13:09 6
Rockedit, Это не бесполезное задание, а на сортировку слиянием, и массивы совсем не обязательно одинакового размера.
Я не говорю что сортировка слиянием это безполезно. и понимаю, что размер не обязательно одинаковый. Просто задание какое было, отсортировать и обьеденить, а сортировка слиянием это совсем другое.
Если нужна именно сортировка слиянием советую посмотреть сдесь http://ru.wikibooks.org/wiki/П... и_слиянием
Тут приведено несолько примеров.
А вообше ,очень хорошая книга по многим известным алгоритмам, где они подробно описаны и реализованы в псевдокоде это Кормен - Алгоритмы, построение и анализ.
0
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
07.08.2010, 13:23 7
Сортировка слиянием и у нас есть, как и другие сортировки.
Сортировки
1
Автор FAQ
Автор FAQ
1802 / 614 / 37
Регистрация: 22.12.2009
Сообщений: 1,544
07.08.2010, 13:28 8
Цитата Сообщение от Puporev Посмотреть сообщение
Сортировка слиянием и у нас есть, как и другие сортировки.
Спасибо, будем знать!
0
07.08.2010, 13:28
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.08.2010, 13:28
Помогаю со студенческими работами здесь

слияние одномерных массивов
нужно к одному массиву справа приставить второй массив например: 1массив: 1,2,3,4,5 ...

Слияние массивов в один упорядоченный массив
Помогите. Имеются три упорядоченных в порядке возрастания массива. Выполните слияние их в один...

слияние двух упорядоченных массивов в один упорядоченный
это слияние двух упорядоченных массивов в один упорядоченный, программу я сама напишу, тока...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru