1 / 1 / 0
Регистрация: 19.02.2020
Сообщений: 1
1

Написать комментарии, поясняющие принцип сортировки. (Метод сортировки - вставками)

19.02.2020, 14:36. Показов 1495. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Написать комментарии, поясняющие принцип сортировки. (Метод сортировки - вставками)

Если вдруг нужно условие задачи.

В двумерном массиве целых случайных чисел размерностью 5*5, отсортировать по возрастанию серединную строку. Использовать метод вставки.


Сама программа:

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
uses crt; 
const n=5; 
var a:array[1..5,1..5] of integer; 
 i,j,k:byte; 
 b:integer; 
begin 
 writeln('Исходный массив'); 
 for i:=1 to 5 do 
 begin 
 for j:=1 to 5 do 
 begin 
 a[i,j]:=random(100); 
 write(a[i,j]:4); 
 end; 
 writeln; 
 end; 
 k:=n div 2+1; 
 for i:=2 to n do 
begin 
 b:=a[k,i]; 
 j:=i-1; 
 while (j>=1) and (a[k,j]>b) do 
begin 
 a[k,j+1]:=a[k,j]; 
 j:=j-1; 
end; 
 a[k,j+1]:=b; 
end; 
 Writeln('Сортировка средней строки:'); 
 for i:=1 to 5 do 
 begin 
 for j:=1 to 5 do 
 write(a[i,j]:4); 
 writeln 
end; 
end.
1
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.02.2020, 14:36
Ответы с готовыми решениями:

Написать комментарии поясняющие принцип работы программы
uses graphABC,crt; type mas=array of integer; var a: mas; procedure NeboDraw (z: mas); var...

Расставить элементы массива в порядке возрастания методом сортировки выбором и сортировки простыми вставками
Здрасьте еще раз!С прошедшим вас праздником! я глупая и бестолковая опять пришла к вам на...

Упорядочить массив x по неубыванию, используя метод сортировки вставками
Задача: const n=5; var x:array of real; Упорядочить массив x по неубыванию, используя метод...

Метод сортировки вставками
Написать программу, которая упорядочивает заданную последо-вательность по убыванию методом...

1
Почетный модератор
64288 / 47587 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
19.02.2020, 15:00 2
Лучший ответ Сообщение было отмечено Sssspspsp как решение

Решение

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
uses crt;
const n=5;
var a:array[1..n,1..n] of integer;
    i,j,k:byte;
    b:integer;
begin
writeln('Исходная матрица');
for i:=1 to n do
 begin
  for j:=1 to n do
   begin
    a[i,j]:=random(100);
    write(a[i,j]:4);
   end;
  writeln;
 end;
k:=n div 2+1; //номер средней строки=3
for i:=2 to n do
 begin
  b:=a[k,i];//запоминаем очередной элемент строки
  j:=i-1; //смотрим что слева от него
  while (j>=1) and (a[k,j]>b) do//пока все больше него и не начало
   begin
    a[k,j+1]:=a[k,j];//сдвигаем элемент на 1 вправо
    j:=j-1;//идем назад
   end;
  a[k,j+1]:=b;//вставляем найденный (меньший) элемент на место
 end;
writeln('Сортировка средней строки');
for i:=1 to n do
 begin
  for j:=1 to n do
  write(a[i,j]:4);
  writeln
 end;
end.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.02.2020, 15:00
Помогаю со студенческими работами здесь

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

Рекурсивный метод сортировки вставками
Подскажите пожалуйста как реализовать "рекурсивный метод сортировки вставками".

Метод сортировки массива вставками
Здравствуйте! Объясните, пожалуйста, принцип этого метода В интернете искал, но там для других...

Изменить метод "быстрой сортировки" на метод "сортировки вставками"
Как изменить метод "интеративной быстрой сортировки" на метод "сортировки вставками «с конца...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru