Сортировка вставками

@Pra · Регистрация: 02.11.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте, помогите пожалуйста, нужно написать программу сортировки одномерного массива по заданным алгоритмам

Code
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
Функция поиск места имеет вид:
алг цел ПоискМеста( арг цел таб а(0:n),цел i
нач цел m |Текущее значение искомой величины
m:=1
нц пока a[m]<a[i]
m:=m+1
кц
знач:=m | Значение функции
кон
 
Процедура Вставка:
алг Вставка (алг рез цел таб [1:n], алг цел i,m)
нач цел всп, k
Запоминаем значение элемента a[i]
во вспомогательной переменной всп
всп:=a[i]
Элементы с индексами от i-1 до m
смещаем вправо на одну позицию
нц для k от i-1 до m шаг -1
a[k+1]:=a[k]
кц
размещаем элемент a[i] на m-й позиции
a[m]:=всп
кон
 
алг СортировкаВставками1(алг рез цел таб a[1:n])
нач цел i,m
нц для i от 2 до n
если нужно перемещать i-й элемент
если a[i]<a[i-1]
то
находим место m для элемента a[i]
m:=Поискместа(a,i)
перемещаем i-й элемент на m-е место
вставка (a,i,m)
все
кц
кон

@Puporev · 05.07.2013, 17:35

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
uses crt;
const n=20;
type mas=array [1..n] of integer;
function poisk(a:mas;i:integer):integer;
var m:integer;
begin
m:=1;
while a[m]<a[i] do m:=m+1;
poisk:=m
end;
procedure vstavka(var a:mas;i,m:integer);
var buf,k:integer;
begin
buf:=a[i];
for k:=i-1 downto m do
a[k+1]:=a[k];
a[m]:=buf;
end;
 
var a:mas;
    i,m:integer;
begin
randomize;
writeln('Исходный массив');
for i:=1 to n do
 begin
  a[i]:=random(100);
  write(a[i]:4);
 end;
writeln;
for i:=2 to n do
if a[i]<a[i-1] then
 begin
  m:=poisk(a,i);
  vstavka(a,i,m)
 end;
writeln('Результат:');
for i:=1 to n do
write(a[i]:4);
end.

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

Сортировка вставками

Решение