Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 1 / 0
Регистрация: 01.11.2020
Сообщений: 616

Правильно ли я поставил счетчики перестановок и сравнений

26.02.2021, 16:41. Показов 402. Ответов 1

Студворк — интернет-сервис помощи студентам
C++
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
#include <iostream>
#include<time.h>
#define N 10
using namespace std;
int compares = 0, swaps = 0;
//функция, сливающая массивы
void Merge(int* A, int first, int last) {
    int middle, start, final, j;
    int* mas = new int[100];
    middle = (first + last) / 2;  //вычисление среднего элемента
    start = first;                //начало левой части
    final = middle + 1;           //начало правой части
    for (j = first; j <= last; j++) {
        swaps++;
        if ((start <= middle) && (final <= last))
        {
            compares++;
            mas[j] = (A[start] <= A[final])
                ? A[start++] : A[final++];
        }
        else {
            mas[j] = (start <= middle)
                ? A[start++] : A[final++];
        }
    }
    //возвращение результата в список
    for (j = first; j <= last; j++) {
        swaps++;
        A[j] = mas[j];
    }
    delete[] mas;
};
//рекурсивная процедура сортировки
void MergeSort(int* A, int first, int last) {
    if (first < last) {
        MergeSort(A, first, (first + last) / 2);  //сортировка левой части
        MergeSort(A, (first + last) / 2 + 1, last);  //сортировка правой части
        Merge(A, first, last);  //слияние двух частей
    }
}
//главная функция
int main() {
    setlocale(LC_ALL, "Rus");
    int i;
    int* A = new int[100];
    srand(time(NULL));
    for (i = 1; i <= N; i++) {
 
        A[i] = 1 + rand() % 160;
    }
    MergeSort(A, 1, N);
    cout << "Упорядоченный массив: ";
    for (i = 1; i <= N; i++) {
        cout << A[i] << " ";
    }
    cout << "compares=" << compares << endl;
    cout << "swaps=" << swaps << endl;
    delete[] A;
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.02.2021, 16:41
Ответы с готовыми решениями:

Где правильно ставить счетчики сравнений и перестановок, и как считать сложность этих алгоритмов?
написал код двух сортировок, но не уверен, что правильно проставлены счетчики.#include &lt;iostream&gt; #include &lt;ctime&gt; #include...

Счетчики количества перестановок и сравнений Шейкерной сортировки
Помогите ввести счетчики перестановок и сравнений Закоментированный код по идее верен но c ним функция не запускается void...

почему выводит одинаковые элементы и правильно ли я поставил счетчики перестановки и сравнений
#include &lt;iostream&gt; #include&lt;time.h&gt; #define N 10 using namespace std; int compares, swaps; //функция, сливающая массивы void...

1
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
26.02.2021, 21:19
Цитата Сообщение от Andriyipz Посмотреть сообщение
Правильно ли я поставил счетчики перестановок и сравнений
В сортировке слиянием нет перестановок. А количество сравнений можно вычислить безо всяких счётчиков.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.02.2021, 21:19
Помогаю со студенческими работами здесь

Не правильно считается количество перестановок и сравнений
У меня не правильно считается количество перестановок и сравнений. Как это исправить? void quicksort(int *mas, int first, int...

Правильно подсчитать количество перестановок и сравнений в сортировках
Здравствуйте, помогите, пожалуйста, правильно расставить Changes (Перестановки) и Compares (сравнения). Код программы на С++ Нужно,...

Добавить счетчики сравнений и присваиваний в сортировках
весь семестр балду пинала,а завтра сдавать задачи.у меня есть нароботки, но задачи сделаны не до конца. 1 задача.Отсортировать массив...

Поставить счетчики на проверку количества сравнений и обменов сделанных сортировкой
необходимо поставить гдето счетчики на проверку количества сравнений и обменов сделанных сортировкой не получается . for (j = i; j...

Число сравнений и перестановок
Необходимо найти число сравнений и перестановок int h = 4; // начальное количество уровней int level = h; //количество уровней int...


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

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