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

@artart96 · Регистрация: 04.10.2014

Студворк — интернет-сервис помощи студентам

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");
    }

Задача состоит в сортировке строк матрицы по возрастанию алгоритмом Шелла,от элемента введеного с клавиатуры.Почему у меня сортирует всю строку,а не от элемента,введенного с клавиатуры?

@Ultrafight · 08.04.2015, 22:48

DISTURB, я просто такое извращение if(*(*(matr+i)+j)==T) впервые вообще увидел XD
это настолько неявно и нечитаемо, что по-моему здоровый человек не будет это использовать)

@Ultrafight · 08.04.2015, 22:57

у мя работает... для всех строк сортировку с нулевого элемента поставил

Новые блоги и статьи Все статьи Все блоги /
Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .

@Ultrafight 16 / 16 / 11 Регистрация: 23.10.2013 Сообщений: 60
	08.04.2015, 22:48
	DISTURB, я просто такое извращение if(((matr+i)+j)==T) впервые вообще увидел XD это настолько неявно и нечитаемо, что по-моему здоровый человек не будет это использовать) 0

@Ultrafight 16 / 16 / 11 Регистрация: 23.10.2013 Сообщений: 60
	08.04.2015, 22:57
	у мя работает... для всех строк сортировку с нулевого элемента поставил Изображения 0