Проблема при сортуванні методом Шелла двох вимірного масива

1 Тема від krupkanazar18 14.11.2020 10:58:05 Востаннє редагувалося krupkanazar18 (14.11.2020 13:59:29)

krupkanazar18
Новий користувач
Поза форумом

Дата реєстрації: 18.10.2020
Повідомлень: 5

: 0

Тема: Проблема при сортуванні методом Шелла двох вимірного масива

Завдання
Усі елементи кожної непарної діагоналі, що паралельні побічній діагоналі квадратної матриці. Спосіб сортування за спаданням. Методом сортування Шелла. Допоможіть реалізувати код на с++

2 Відповідь від Ghant 14.11.2020 11:58:18

Ghant
Заблокований
Поза форумом

Дата реєстрації: 14.11.2020
Повідомлень: 1

Репутація

: 0

Re: Проблема при сортуванні методом Шелла двох вимірного масива

неправильно сортируєш двох вимірний масив методом шелла

3 Відповідь від grinyuk309 14.11.2020 14:04:49

grinyuk309
Користувач
Поза форумом

Дата реєстрації: 01.10.2019
Повідомлень: 115

Репутація

: 11

Re: Проблема при сортуванні методом Шелла двох вимірного масива

krupkanazar18 написав:

Завдання
Усі елементи кожної непарної діагоналі, що паралельні побічній діагоналі квадратної матриці. Спосіб сортування за спаданням. Методом сортування Шелла. Допоможіть реалізувати код на с++

Дуже змістовна умова, особливо перше речення. Поясніть конкретно що повинна робити програма, що вона робить на даний момент і які питання у вас виникають.

4 Відповідь від krupkanazar18 14.11.2020 19:27:48

krupkanazar18
Новий користувач
Поза форумом

Дата реєстрації: 18.10.2020
Повідомлень: 5

Репутація

: 0

Re: Проблема при сортуванні методом Шелла двох вимірного масива

Допоможіть будь-ласка. Потрібно всі елементи кожної непарної діагоналі, що паралельні побічній діагоналі квадратної матриці. Відсортувати за спаданням. Методом сортування Шелла.

#include <time.h>
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
#include <windows.h>
using namespace std;
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
system("cls");
srand(time(NULL));
int pi, pj, i, j=0, k, s=0, n, d, x=1, nm, q=0;
cout << "mass[n][n] n = ";
cin >> n;
nm=n*n;
int matr[n][n], mass[nm];
cout << endl << endl;
for (pi = 0; pi < n; pi++)
{
    for (pj = 0; pj < n; pj++)
    {
        q++;
        matr[pi][pj]=mass[nm]=rand()%100-50;
        printf("%3.0d  ", matr[pi][pj]);
    }
cout << endl;
}
for (int i = 0; i < n+n-1; i++)
{
    if (n+n-1%2==0)
    {
        if (x<(n+n-1)/2)
        {
            if (i%2==0)
            {
                for (; j < x; j++)
                x++;
            }
            else
            {
                for (; j < x; j++)
                {
                    swap(mass[j], mass[j-d]);
                }
                x++;                
            }
        }
        else
        {
            if (i%2==0)
            {
                for (; j < x; j++)
                x--;
            }
            else
            {
                for (; j < x; j++)
                {
                    swap(mass[j], mass[j-d]);
                }
                x--;
            }
        }
    }
    else
    {
        if (x<=(n+n-1)/2)
        {
            if (i%2==0)
            {
                for (; j < x; j++)
                x++;
            }
            else
            {
                for (; j < x; j++)
                {
                    swap(mass[j], mass[j-d]);
                }
                x++;                
            }
        }
        else
        {
            if (i%2==0)
            {
                for (; j < x; j++)
                x--;
            }
            else
            {
                for (; j < x; j++)
                {
                    swap(mass[j], mass[j-d]);
                }
                x--;
            }
        }
    }
}

for (int z = 0; z < nm; z++)
{
    for (k = 0; k < (n+n-1); k++)
    {
        {
            if (k<n)
            {
                    pi=k;
                pj=0;
            }
            else
            {
                pi=n-1;
                pj=k-n+1;
               }
               for (; (0<=pi)&(pj<n); pi--, pj++)
              {
                for (i = 0; i < nm; i++)
                {
                     matr[pi][pj]=mass[z];
                   }
              }
        }
        
    }
}
cout << endl;
for (pi = 0; pi < n; pi++)
{
    for (pj = 0; pj < n; pj++)
    {
        printf("%3.0d  ", matr[pi][pj]);
    }
cout << endl;
}
cout << endl;
system("pause");
return 0;
}

5 Відповідь від 0xDADA11C7 14.11.2020 20:23:14

0xDADA11C7
Gott mit uns
Поза форумом

Звідки: Дніпрожидівськ
Дата реєстрації: 14.02.2014
Повідомлень: 5 707

Репутація

: 5775

Re: Проблема при сортуванні методом Шелла двох вимірного масива

Не допомагайте цьому ідіоту, який до того ж власні повідомлення видаляє.

6 Відповідь від krupkanadfzar18 14.11.2020 22:13:44

krupkanadfzar18
Заблокований
Поза форумом

Дата реєстрації: 14.11.2020
Повідомлень: 1

Репутація

: 0

Re: Проблема при сортуванні методом Шелла двох вимірного масива

Допоможіть знайти помилки в даному коді. Завдання є таким у двох вимірному квадратному масиві елементи кожної непарної діагоналі потрібно відсортувати за спаданням методом Шелла.

#include <time.h>
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
#include <windows.h>
using namespace std;
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
system("cls");
srand(time(NULL));
int pi, pj, i, j=0, k, s=0, n, d, x=1, nm, q=0;
cout << "mass[n][n] n = ";
cin >> n;
nm=n*n;
int matr[n][n], mass[nm];
cout << endl << endl;
for (pi = 0; pi < n; pi++)
{
    for (pj = 0; pj < n; pj++)
    {
        q++;
        matr[pi][pj]=mass[nm]=rand()%100-50;
        printf("%3.0d  ", matr[pi][pj]);
    }
cout << endl;
}
for (int i = 0; i < n+n-1; i++)
{
    if (n+n-1%2==0)
    {
        if (x<(n+n-1)/2)
        {
            if (i%2==0)
            {
                for (; j < x; j++)
                x++;
            }
            else
            {
                for (; j < x; j++)
                {
                    swap(mass[j], mass[j-d]);
                }
                x++;                
            }
        }
        else
        {
            if (i%2==0)
            {
                for (; j < x; j++)
                x--;
            }
            else
            {
                for (; j < x; j++)
                {
                    swap(mass[j], mass[j-d]);
                }
                x--;
            }
        }
    }
    else
    {
        if (x<=(n+n-1)/2)
        {
            if (i%2==0)
            {
                for (; j < x; j++)
                x++;
            }
            else
            {
                for (; j < x; j++)
                {
                    swap(mass[j], mass[j-d]);
                }
                x++;                
            }
        }
        else
        {
            if (i%2==0)
            {
                for (; j < x; j++)
                x--;
            }
            else
            {
                for (; j < x; j++)
                {
                    swap(mass[j], mass[j-d]);
                }
                x--;
            }
        }
    }
}

for (int z = 0; z < nm; z++)
{
    for (k = 0; k < (n+n-1); k++)
    {
        {
            if (k<n)
            {
                    pi=k;
                pj=0;
            }
            else
            {
                pi=n-1;
                pj=k-n+1;
               }
               for (; (0<=pi)&(pj<n); pi--, pj++)
              {
                for (i = 0; i < nm; i++)
                {
                     matr[pi][pj]=mass[z];
                   }
              }
        }
        
    }
}
cout << endl;
for (pi = 0; pi < n; pi++)
{
    for (pj = 0; pj < n; pj++)
    {
        printf("%3.0d  ", matr[pi][pj]);
    }
cout << endl;
}
cout << endl;
system("pause");
return 0;
}