Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 24.09.2020
Сообщений: 58

Определить количество перестановок и сравнений в сортировке прямого выбора

08.05.2021, 11:16. Показов 1042. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Определить количество перестановок и сравнений в сортировке прямого выбора
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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
const Nmax=100;
label restart;
type MasType=array[1..Nmax] of integer;
 
procedure Swap(var a,b:integer);
var tmp:integer;
begin
 tmp:=a;
 a:=b;
 b:=tmp;
end;
 
function IndMin(mas:MasType; start:integer):integer;
var i,imin:integer;
begin
 imin:=start;
 for i:=start+1 to Nmax do
  if mas[i]<mas[imin] then imin:=i;
 IndMin:=imin;
end;
 
function Max(mas:MasType):integer;
var i,m:integer;
begin
 m:=mas[1];;
 for i:=2 to Nmax do
  if mas[i]>m then m:=mas[i];
  Max:=m;
end;
 
procedure Sort_Choice2(imas:MasType; var nmas:MasType);
var i,im:integer;
begin
 for i:=1 to Nmax do
 begin
  im:=IndMin(imas,1);
  nmas[i]:=imas[im];
  imas[im]:=Max(imas)+1;
 end;
end;
 
procedure Sort_Choice1(var mas:MasType);
var i:integer;
begin
 for i:=1 to Nmax-1 do
  Swap(mas[IndMin(mas,i)],mas[i]);
end;
 
procedure PrintArray(mas:MasType);
var i:integer;
begin
 for i:=1 to Nmax do write(mas[i]:4);
 writeln();
end;
 
{Основная программа}
var X,Y:MasType;
    num,i,sr,per,t:integer;
    q:char;
begin
  randomize;
  for i:=1 to Nmax do
    begin
      X[i]:=random(100);
    end;
  writeln('Исходный массив:');
  PrintArray(X);
  restart:
  writeln('Выберите метод сортировки:');
  writeln('1 - метод прямого выбор (способ 1)');
  writeln('2 - метод прямого выбор (способ 2)');
  readln(num);
  writeln('Отсортированный массив:');
  case num of
   1: begin Sort_Choice1(X); PrintArray(X); end;
   2: begin Sort_Choice2(X,Y); PrintArray(Y); end;
  end;
  write('Завершить работу программы? (y/n)');
  readln(q);
  if (q='n') then goto restart
             else writeln('Программа завершена!');
end.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.05.2021, 11:16
Ответы с готовыми решениями:

Как определить количество перестановок и сравнений в выборочной сортировке
void choicesSort(int* Array, int length_array) { for (int repeat_counter(0); repeat_counter &lt; length_array; repeat_counter++) ...

Как определить количество сравнений и перестановок в быстрой сортировке массива
Пробовал сделать счётчики, но они выводили кол-ва для сортировке всех подмассивов, а как вывести кол-во всех перестановок и сравнений за...

количество сравнений и перестановок в быстрой сортировке
Здравствуйте, нужна помощь. Нужно посчитать количество сравнений и перестановок в быстрой сортировке. Помогите,please!

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.05.2021, 11:16
Помогаю со студенческими работами здесь

Количество сравнений и перестановок в быстрой сортировке
Доработать программу, чтобы находилось количество перестановок и сравнений двух элементов const n=7; type MyArray = array of...

Количество сравнений/перестановок в сортировке естественным слиянием
Добрый день ! Никак не могу понять как создать счётчик и куда его вставить , лазил по форумах и не нашел всё равно , помогите , если кто-то...

Посчитать количество сравнений и перестановок в сортировке выбором
Доброго времени суток, столкнулся с проблемой, не знаю куда поставить счетчики на сравнения и перестановки в сортировке выбором, уже всяко...

Как найти в данной сортировке количество перестановок и сравнений?
void quicksort(int *mas, int first, int last) { int mid, count, m=0; int f=first, l=last; int count_compare=0, count_swap=0; ...

Как найти в этой сортировке количество перестановок и сравнений?
Как найти в этой сортировке количество перестановок и сравнений? void InsertSort(int *mas, int N) //сортировка вставками { int...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
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 , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru