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

Сортировка Шелла. В чём ошибка?(код внутри)

10.11.2014, 22:27. Показов 1198. Ответов 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
#include <stdio.h>
#include <stdlib.h>
#include <locale>
int main()
{
    setlocale (LC_ALL, "Russian");
    int i;
    int j;
    int a;
    int d;
    int n;
    int *mas;
    printf("Введите размерность n:");
    scanf_s("%d",&n);
    printf("Введите шаг d:");
    scanf_s("%d",&d);
    mas=(int*)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
    {
        printf("Введите элементы массива mas[n]:");
        scanf_s("%d",mas[n]);   
    }
    
    for(d=n/2;d>0;d/=2)
        for (i=d;i<n;i++)
            for (j=i-d;j>=0 && mas[j]>mas[j+d];j-=d)
            { a=mas[j];
              mas[j]=mas[j+d];
              mas[j+d]=a;
            }
    printf("%d",mas[n]);
    free(mas);
    system("pause");
    return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.11.2014, 22:27
Ответы с готовыми решениями:

Сортировка Шелла - в чём ошибка
вот мой код программы, но она не работает using System; using System.Collections.Generic;...

Сортировка Шелла быстрее чем Быстрая сортировка
В универе задали задание построить графики относительно скорости сортировок и размеров массивов....

Сортировка Шелла, поясните код
Кто-нибудь может построчно объяснить, что происходит в этой функции. Я немного разобрался, но...

Сортировка Шелла. Ошибка "Индекс находится вне граница массива"
Нужно отсортировать двумерный массив методом Шелла Вот мой код private void shellSort(int...

1
378 / 375 / 213
Регистрация: 29.03.2013
Сообщений: 867
11.11.2014, 10:39 2
Лучший ответ Сообщение было отмечено Sergikx как решение

Решение

Sergikx, вот, немного подправил:
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
#include <stdio.h>
#include <stdlib.h>
#include <locale>
int main()
{
    setlocale (LC_ALL, "Russian");
    int i;
    int j;
    int a;
    int d;
    int n;
    int *mas;
    printf("Введите размерность n:");
    scanf_s("%d",&n);
    printf("Введите шаг d:");
    scanf_s("%d",&d);
    mas=(int*)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
    {
        printf("Введите элементы массива mas[n]:");
        scanf_s("%d",&mas[i]);   
    }
    
    for(d=n/2;d>0;d/=2)
        for (i=d;i<n;i++)
        {
            a=mas[i];
            for (j=i;j>=d;j-=d)
            { 
              if(a < mas[j-d])
              mas[j]=mas[j-d];
              else
                  break;
            }
            mas[j]=a;
         }
 
     for(i=0;i<n;i++)
     {
        printf("%d ",mas[i]);
     }
    free(mas);
    system("pause");
    return 0;
}
0
11.11.2014, 10:39
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.11.2014, 10:39
Помогаю со студенческими работами здесь

Быстрая сортировка строк и чисел (пролог5.2) (добить код. см. внутри)
Программа сортирует по убыванию только строки(т.е.: ч, ф , ds, a, 3, 11, 1), а нужно строки и...

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

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки...

Сортировка методом Шелла и быстрая сортировка
Помогите найти код для функций в виде кусков кода сортировок...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru