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

Сортировка Шелла, нужны комментарии к коду

24.12.2018, 06:50. Показов 986. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Объясните пожалуйста подробно, что означают строки данного кода программы
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 "stdafx.h"
#include <iostream>
using namespace std;
int i, j, n, d, c;
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])
            {
                c = A[j];
                A[j] = A[j + d];
                A[j + d] = c;
                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
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.12.2018, 06:50
Ответы с готовыми решениями:

Сортировка пузырьком (нужны комментарии к коду)
Всем привет! Разбираюсь в алгоритме сортировки массива - &quot;сортировка пузырьком&quot;. Нашел код на...

Сортировка массива (нужны комментарии к коду)
Объясните пожалуйста, что значит каждый рядок 1 #include &lt;iostream&gt; void compare(int...

Нужны комментарии к коду
int bestStr(char** file, int numstr) { int iBest = -1, bestwords = 0; for (int i = 0; i &lt;...

Нужны комментарии к коду
#include&lt;iostream.h&gt; #include&lt;math.h&gt; int maximal(int n,double R0); void main(){ int...

1
189 / 177 / 111
Регистрация: 22.06.2009
Сообщений: 533
24.12.2018, 10:01 2
Лучший ответ Сообщение было отмечено MaxRusheff как решение

Решение

MaxRusheff,
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
#include "stdafx.h"
#include <iostream>
using namespace std; //используем пространство имен std;
int i, j, n, d, c; // объявляем переменные
 
 // определяем функцию с двумя параметрами,
 // целочисленного массива - A[] и целочисленного - n (размер массива)
 
 void Shell(int A[], int n) 
 {
    d = n;  // присваеваем значение размера массива n, переменной d
    d = d / 2; // присваеваем d значение d деленное пополам
    while (d > 0) // начало цикла 1, условием его завершения будет если d меньше или равно 0
    {
    // начало 2 цикла в теле цикла 1
    // условием его завершоннсти будет когда i больше или равно разности длины масива n и числа d 
        for (i = 0; i < n - d; i++) 
        {
            j = i; //присваеваем текущее значение счетчика i переменной j
            
            /*начало цикла 3 внутри тела цикла 2
              условием его завершонности будет если значение j больше или равно 0 
              и значение в ячейке A[j] больше чем в ячейке A[j + d] т.е 
              если  A[0] = 8 а A[0 + 5] = 4 то условие истенно, 
              Eсли два условия истенно то входим в тело цикла
              */
            while (j >= 0 && A[j] > A[j + d]) 
            {
                c = A[j]; 
                A[j] = A[j + d];
                A[j + d] = c;
                j--;
            }
        }
        d = d / 2; // делим d пополам и присваеваем его d
    }
    for (i = 0; i < n; i++) cout << A[i] << " "; // обходим весь массив A по индексу и выводим на косоль вида 0 1 2 3...
}
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
24.12.2018, 10:01
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.12.2018, 10:01
Помогаю со студенческими работами здесь

Нужны комментарии к коду
Доброго времени суток. Нашел такой код с++ // таблица замен byte Tab_Z = { ...

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

Нужны комментарии к коду
что здесь происходить double *x=new double ; double **b=new double *; for(i=0;i&lt;n;i++) ...

Нужны комментарии к коду
меня интересуют вот эти три строки ,что они делают в данном коде.какой их тут смысл. C.pSet =...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на Go/Golang
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C#
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru