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

Сортировка Шелла

06.04.2015, 23:01. Показов 2999. Ответов 21
Метки нет (Все метки)

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
//Сортировка Шелла
void Shell(int **matr, int n1)
{
    for( i=0;i<n1;i++)
    {
    printf("Введет элемент равный в строке номер [%d] T\n",i+1);
    scanf("%d",&T);
        for(j=0;j<n1;j++)
                {
                    if(*(*(matr+i)+j)==T)
                    {
                        k=j;
                        flag=1;
                    }
        }
                if(flag==0) 
                printf("Элемента равного T в строке нет");
                                    else{
                                        int r;
                for(z = (n1-k)/2; z > 0; z /=2)
        for(j = z; j < n1 ; j++)
        {
            int t = matr[i][j];
            for( r = j; r>=z; r-=z)
            {
                if(t < matr[i][r-z])
                    matr[i][r] = matr[i][r-z];
                else
                    break;
            }
            matr[i][r] = t;
        }
 
            }
                                        T=0;
                    }
    printf("Ваш массив успешно отсортирован\n");
    }
Задача состоит в сортировке строк матрицы по возрастанию алгоритмом Шелла,от элемента введеного с клавиатуры.Почему у меня сортирует всю строку,а не от элемента,введенного с клавиатуры?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.04.2015, 23:01
Ответы с готовыми решениями:

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

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

Пирамидальная сортировка и сортировка Шелла
Ребята помогите пожалуйста, я NEWBIE и не могу решить такая задача : Выполнить сортировку по...

Сортировка Шелла и сортировка вставками
Напишите программу для: 1)Сортировка вставкой 2)сортировка Шелла

21
16 / 16 / 11
Регистрация: 23.10.2013
Сообщений: 60
08.04.2015, 22:48 21
Author24 — интернет-сервис помощи студентам
DISTURB, я просто такое извращение if(*(*(matr+i)+j)==T) впервые вообще увидел XD
это настолько неявно и нечитаемо, что по-моему здоровый человек не будет это использовать)
0
16 / 16 / 11
Регистрация: 23.10.2013
Сообщений: 60
08.04.2015, 22:57 22
у мя работает... для всех строк сортировку с нулевого элемента поставил
Изображения
 
0
08.04.2015, 22:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.04.2015, 22:57
Помогаю со студенческими работами здесь

Сортировка Шелла
объясните пожалуйста эту часть: шаг сортировки задается формулами: 2k-1, (2k-(-1)k)/3 что такое...

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

Сортировка Шелла
В текстовом файле с именем FileName1 находится список учеников. Для каждого ученика указан его балл...

Сортировка Шелла
Помогите пожалуйста! Расписать по шагам сортировку массива с помощью алгоритма сортировки...

Сортировка Шелла
Скажите пожалуйста какой из вариантов лучше использовать для реализации сортировки Шелла? Второй...

Сортировка Шелла
Сортировать массив,массива задаешь сам,но вывод на экран поэтапна или каждый алгоритм должен на...


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

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