0 / 0 / 0
Регистрация: 20.05.2020
Сообщений: 6
1

Сортировка Шелла: добавить количество проходов, обменов и сравнений

17.04.2021, 16:41. Показов 1273. Ответов 0

Помогите добавить количество проходов, обменов и сравнений в код.
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
#include <iostream>
using namespace std;
int i, j, n, d, с, temp;
void Shell(int A[], int n) //сортировка Шелла
{
    d = n;
    d = d/2;
    while (d > 0)
    {
        for (i = 0; i < n - d; i++)
        {
            j = i;
            while (j >= 0 && A[j] > A[j + d])
            {
                temp = A[j];
                A[j] = A[j + d];
                A[j + d] = temp;
                j--;
            }
        }
        d = d/2;
    }
    for (i = 0; i < n; i++) cout << A[i] << " "; //вывод массива
}
//главная функция
void main()
{
    setlocale(LC_ALL, "Rus");
    cout << "Размер массива > "; cin >> n;
    int *A = new int[n]; //объявление динамического массива
    for (i = 0; i < n; i++) //ввод массива
    {
        cout << i + 1 << " элемент > "; cin >> A[i];
    }
    cout << "\nРезультирующий массив: ";
    Shell(A, n);
    delete[] A; //освобождение памяти
    system("pause>>void");
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.04.2021, 16:41
Ответы с готовыми решениями:

Сортировка вставками: количество сравнений и обменов
реализация сортировки вставками где поставить счетчики сравнения и обменов ? вот код: //...

Быстрая сортировка: посчитать количество сравнений и обменов
помогите, пожалуйста ) нужно посчитать количество сравнений и обменов в алгоритме &quot;быстрой&quot;...

Сортировка Шелла. Количество сравнений.
Здравствуйте! Может кто-нибудь помочь? Требовалось отсортировать массивы разного размера при...

Сортировка Шелла. Подсчитать количество сравнений
В верном ли месте я поставил счетчик подсчета сравнений? void ShellSort(int a, int n) { int...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.04.2021, 16:41
Помогаю со студенческими работами здесь

Сортировка Шелла: посчитать количество сравнений и перемещений
Вот сортировка Шелла, куда и что нужно воткнуть в код, чтобы можно было посчитать кол-во сравнений...

Подсчитать количество проходов и обменов в алгоритме вставками
Подсчитать количество проходов и обменов в алгоритме вставками , как реализовать в коде, добрые...

Подсчитать количество проходов и количество обменов алгоритма вставками
Добрые,люди мне нужно модифицировать задачу.Нужно ввести в неё счетчики,которые считают кол-во...

Пирамидальная и шейкерная сортировка. Подсчёт кол-ва сравнений и обменов
Здравствуйте. Я бы хотел узнать правильно ли я считаю кол-во сравнений и обменов при сортировках. ...

Количество обменов и сравнений в HeapSort
Всем доброго времени суток! :) Помогите, пожалуйста, разобраться с задачей. Мне нужно подсчитать...

Для челночной сортировки определить количество сравнений и обменов
Челночная сортировка. Размерность сортируемого массива: n = 10, n = 50, n = 250. Для...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru