Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 Аватар для AlekseyPl
32 / 22 / 12
Регистрация: 18.11.2017
Сообщений: 165

Быстрая сортировка: правильно ли подсчитывается количество сравнений и перестановок?

14.03.2018, 14:08. Показов 402. Ответов 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
procedure quicksort(const N:integer; var srav,peres: longint; var A: MAS);
 
  procedure hoars(left, right:integer);
  var
    i, j, x, y: integer;
  begin
      i:=left;
      j:=right;
      x:=A[(left+right) div 2];
      repeat
        while A[i]<x do
        begin
          inc(i);
          inc(srav);
        end;
        while x<A[j] do
        begin
          dec(j);
          inc(srav);
        end;
         if i<=j then
         begin
          if a[i] > a[j] then
            begin
              y:=a[i];
              a[i]:=a[j];
              a[j]:=y;
              inc(peres);
            end;
          inc(i);
          dec(j);
         end;
    until i>=j;
      if left<j then
      hoars(left,j);
    if i<right then
    hoars(i,right);
    end;
begin
  peres := 0;
  srav := 0;
  hoars(1, n);
end;
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.03.2018, 14:08
Ответы с готовыми решениями:

Подсчитать количество выполненных сравнений и перестановок в лучшем, худшем и в среднем
помогите пожалуйста

Правильно подсчитывается сумма ряда и число итераций при точностях ?
Правильно ли будет считаться сумма ряда и число итераций , при точностях 0.01, 0,001 и точного...

Быстрая сортировка, необходим счетчик перестановок
Куда в этой программе неоходимо вставить счетчик перестановок? и потом вывести его. program n1;...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.03.2018, 14:08
Помогаю со студенческими работами здесь

Ошибка при подсчете сравнений и перестановок в быстрой сортировке
procedure QuickSort(L, R: Integer); var i, j, x, y: integer; begin i:=l; j:=r; x:=...

Не подсчитывается количество отрицательных компонент
сумму положительных четных компонент считает, а число отрицательных компонент не подсчитывает

Описать функцию, в которой в строке подсчитывается количество сочетаний букв РО
1. Описать функцию, в которой в строке подсчитывается количество сочетаний букв РО. Заменить это...

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
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
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru