Дополнить процедуру сортировки подсчётом количества сравнений С

@Vikki1994 · Регистрация: 22.10.2013

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

Вещественный массив состоит из значений диапазона от -5 до 5. Направление сортировки: по убыванию. (Сортировка методом «пузырька».)
Помогите, пожалуйста, дополнить процедуру сортировки подсчётом количества сравнений С и обменов Ob. Вывести эти значения на экран в данной процедуре.

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
Type massiv=array[1..100] of real;
var x: massiv; i: integer;
const m=10;
  procedure SortP (var a:massiv; n:integer);
var
i,k: integer;b: real;
  begin
    for k:=n-1  downto 2 do
    for i:=1 to k do
    begin
     if a[i]<a[i+1] then
      begin 
        b:=a[i];
        a[i]:=a[i+1];
        a[i+1]:=b;
end;
end;
end;
 
procedure ShowMas (A:massiv; n:integer);
var i: integer;
  begin
writeln('Ìàññèâ');
for i:=1 to n do 
write (a[i]:5:1);
writeln; 
end;
 
 
BEGIN
for i:=1 to m do
   begin
      x[i]:=random(11)-5;
   end;   
write('Èñõîäíûé');
ShowMas(X,M);
SortP(X,M);
Write('Îòñîðòèðîâàííûé ');
ShowMas(X,M);
readln;
END.

Дополнить функцию сортировки подсчётом количества сравнений С и обменов Ob. Вывести эти значения на экран в данной функции.

@Puporev · 05.11.2015, 14:34

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
procedure SortP (var a:massiv; n:integer);
var i,k,C,Ob: integer;b: real;
begin
C:=0;
Ob:=0;
for k:=n-1  downto 2 do
for i:=1 to k do
 begin
  inc(C);
  if a[i]<a[i+1] then
   begin
    inc(Ob);
    b:=a[i];
    a[i]:=a[i+1];
    a[i+1]:=b;
   end;
  end;
writeln('Количество сравнений=',C);
writeln('Количество обменов=',Ob;
end;

@Vikki1994 · 05.11.2015, 14:38 **[ТС]**

Спасибо

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@Vikki1994 0 / 0 / 0 Регистрация: 22.10.2013 Сообщений: 24
	05.11.2015, 14:38 [ТС]
	Спасибо 0