Вычислить эффективность сортировки вставками

@alina91 · Регистрация: 15.01.2013

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

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

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var a:array [1..100] of integer;
    x,i,j,n,f: integer;
begin
write ('размер масива => '); read (n);
for i:=1 to n do begin
write ('Введите член ',i,'-ого значения => '); read (a[i]); end;
  for i:=2 to n do begin
  x:=a[i];
  j:=i-1;
while (j>0) and (x<a[j]) do begin
  a[j+1]:=a[j];
  j:=j-1;
  end;
  a[j+1]:=x;
  end;
for i:=1 to n do
write ('a[',i,']=',a[i],'  ');
end.

@ermolay · 15.01.2013, 17:02

Сообщение от alina91

Введите член ',i,'-ого значения

Не по теме:

наверно "Введите значение ',i,-го члена..", но так тоже неплохо звучит :D

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
var
  a: array [1..100] of integer;
  x, i, j, n, f, k: integer;
 
begin
  write('размер масива => '); read(n);
  for i := 1 to n do 
  begin
    write('Введите член ', i, '-ого значения => '); read(a[i]); end;
  for i := 2 to n do 
  begin
    x := a[i];
    j := i - 1;
    while (j > 0) and (x < a[j]) do 
    begin
      a[j + 1] := a[j];
      j := j - 1;
      inc(k);
    end;
    a[j + 1] := x;
  end;
  for i := 1 to n do
    write('a[', i, ']=', a[i], '  ');
  writeln;
  writeln('Сортировка проведена за ',k,' действий');
end.

@alina91 · 15.01.2013, 17:10 **[ТС]**

а можете еще не много помочь, что нужно изменить что бы числа писались рандомно, а я только задвала размер массива?

@ermolay · 15.01.2013, 17:20

Сообщение от alina91

что бы числа писались рандомно

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
var
  a: array [1..100] of integer;
  x, i, j, n, f, k: integer;
 
begin
  write('размер масива => '); 
  read(n);
  writeln('Исходный массив:');
  for i := 1 to n do 
  begin
    a[i]:=random(99)+1;
    write(a[i],' ');
  end;
  writeln;
  for i := 2 to n do 
  begin
    x := a[i];
    j := i - 1;
    while (j > 0) and (x < a[j]) do 
    begin
      a[j + 1] := a[j];
      j := j - 1;
      inc(k);
    end;
    a[j + 1] := x;
  end;
  writeln('Упорядоченный массив:');
  for i := 1 to n do
    writeln('a[', i, ']=', a[i], '  ');
    //можно так:
    //write(a[i],' ');
  writeln;
  writeln('Сортировка проведена за ',k,' действий');
end.

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

@alina91 0 / 0 / 0 Регистрация: 15.01.2013 Сообщений: 11
	15.01.2013, 17:10 [ТС]
	а можете еще не много помочь, что нужно изменить что бы числа писались рандомно, а я только задвала размер массива? 0