Сортировка двумерного массива

@Dmitriytd · Регистрация: 01.08.2015

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

Сортировка начинается с 254 строки. Ошибка в сортировке: сортирует только два первых столбца, а дальше не видит столбцы. Помогите.

C++

#include "stdafx.h"
#include <cstdlib>
#include "locale.h"
#include <math.h>
#include "conio.h"
#include <iostream>
#include "iostream" 
#include "iomanip" 
#include <ctime>
using namespace std;
 
int rnd(int range_min, int range_max)
{
 
    return (double)rand() / (RAND_MAX + 1) * (range_max - range_min) + range_min;
}
int main(int argc, char* argv[])
{
    setlocale(LC_ALL, "Russian");
    int t = 1;
    int  req_1 = 0;//Условие1
    int req_2 = 0;//Условие2
    int **a = nullptr;  // указатель на указатель на строку
    int **b = nullptr;
    bool n = true;
    int k = 0;
    int  j, i, m = 0, N = 0, M = 0, ch = 0, s;
    int  stime;
    long ltime;
    ltime = time(NULL);
    stime = (unsigned int)ltime / 2;
    srand(stime);
    do
    {
        system("cls");//очистка экрана
        printf_s("\n\n\************************MEHЮ************************");
 
        printf_s("\n1 - Ввод данных");
        printf_s("\n2 - Решение");
        printf_s("\n3 - Вывод решения");
        printf_s("\n4 - Помощь");
        printf_s("\n5 - О программе");
        printf_s("\n6 - Выход");
        printf_s("\nBведите номер пункта меню:");
        cin >> ch;
        if (cin.fail()) // if( !(std::cin >> n) )
        {
 
            cin.clear();
            cin.ignore(numeric_limits<streamsize>::max(), '\n');
            printf("\nНекорректный ввод.Нажмите любую клавишу...");
            _getch();
        }
 
        switch (ch)//переключатель
        {
        case 1:system("cls");//очистка экрана
        {
 
                   do {
                       printf_s("Введите количество строк M (От '2' до '100'): ");
                       cin >> M;
                       if (cin.fail())
                       {
                           printf_s("\nНекорректный ввод.Нажмите любую клавишу...\n");
                           _getch();
                           cin.clear();
                           cin.ignore(numeric_limits<streamsize>::max(), '\n');
 
 
                       }
 
                   } while ((M > 100) || (M < 2));
 
                   do {
                       printf_s("Введите количество столбцов N (От '2' до '100'): ");
                       cin >> N;
                       if (cin.fail())
                       {
                           printf_s("\nНекорректный ввод.Нажмите любую клавишу...\n");
                           _getch();
                           cin.clear();
                           cin.ignore(numeric_limits<streamsize>::max(), '\n');
                       }
 
                   } while ((N > 100) || (N < 2));
                   a = (int**)malloc(M * sizeof(int*));
                   b = (int**)malloc(M * sizeof(int*));
                   do {
 
                       printf_s("Заполнение массива: \n"
                           " 1 - ввод с клавиатуры\n"
                           " 2 - заполнение случайными числами\n"
                           " Ваш выбор : ");
 
                       cin >> m;
                       if (cin.fail())
                       {
 
                           cin.clear();
                           cin.ignore(numeric_limits<streamsize>::max(), '\n');
                           printf_s("\nНекорректный ввод.Нажмите любую клавишу...");
                           _getch();
                       }
 
                       switch (m) {
 
                       case 1:
                           for (i = 0; i < M; i++)  // цикл по строкам
                           {
                               // Выделение памяти под хранение строк
                               a[i] = (int*)malloc(N * sizeof(int));
                               b[i] = (int*)malloc(N * sizeof(int));
                           }
                           for (i = 0; i < M; i++)  // цикл по строкам
                           {
                               for (j = 0; j < N; j++)  // цикл по столбцам
                               {
 
                                   do {
                                       n = true;
                                       printf_s("Элемент массива a[%d][%d]= ", i, j);
                                       cin >> (a[i][j]);
 
                                       if (cin.fail())
                                       {
 
                                           cin.clear();
                                           cin.ignore(numeric_limits<streamsize>::max(), '\n');
                                           printf_s("\nНекорректный ввод.Нажмите любую клавишу...\n");
                                           _getch();
                                           n = false;
                                       }
                                   } while (!n);
                                   b[i][j] = a[i][j];
                               }
                           }
 
                           break;
 
                       case 2:
 
                           for (i = 0; i < M; i++)  // цикл по строкам
                           {
                               // Выделение памяти под хранение строк
                               a[i] = (int*)malloc(N * sizeof(int));
                               b[i] = (int*)malloc(N * sizeof(int));
                               for (j = 0; j < N; j++)  // цикл по столбцам
                               {
                                   a[i][j] = rnd(-100, 100);
                                   b[i][j] = a[i][j];
 
                               }
                           }
 
                           break;
 
                       }
 
                   } while ((m != 1) && (m != 2));
 
                   printf_s("\nДля выхода в меню нажмите любую клавишу...");
                   _getch();
        }
            req_1 = 1;//Условие1
            req_2 = 1;//Условие2
            break;
        case 2:system("cls");//очистка экрана
        {
 
 
 
                   if (req_1 == 1) {
                       printf_s("\nРешение выполнено.\n");
                       printf_s("\nДля выхода в меню нажмите любую клавишу...");
                       _getch();
 
                   }
 
                   if (req_1 == 0) {
                       printf_s("\nПожалуйста, вернитесь в Меню и Выполните пункт 'Ввод данных'.");
                       printf_s("\nДля выхода в меню нажмите любую клавишу...");
                       _getch();
                   }
 
 
 
 
        }
 
            break;
 
        case 3:system("cls");//очистка экрана
        {
 
 
 
 
 
        }
            if (req_2 == 1)
            {
                if (l)
                {
                }
                printf("\nИсходный массив:\n");
                for (i = 0; i < M; i++)
                {
                    for (j = 0; j < N; j++) printf("%5d ", b[i][j]);  //Вывод исходного массива на экран
                    printf("\n");
                }
                printf("\n");
                for (i = 0; i < M; i++)
                {
 
                    s = 0;
                    for (j = 0; j < N; j++) {
                        if ((b[j][i] < 0) && (b[j][i] % 2 != 0))
                            s += abs(b[j][i]);
 
                    }
                    cout << "Характеристика столбца [" << i << "] = " << s << endl;
                }
 
 
                int n, sum;
 
                for (j = 0; j < N; j++)
 
                {
                    for (i = 0; i < M; i++)
 
                    {
                        if (b[i][j] < 0)
                        {
                            sum = 0;
 
                            for (n = 0; n < N; n++)
                            {
                                sum += b[n][j];
                            }
                            cout << "Сумма элементов столбца [" << j + 1 << "] = " << sum << endl;
                            break;
 
 
 
                        }
 
                    }
 
                }
 
                // Сортировка массива
                int z[100];
                for (i = 0; i < N; i++)
                    z[i] = 0;
 
 
                for (i = 0; i < N; i++)
                {
                    for (j = 0; j < M; j++)
                    if ((b[j][i] < 0) && (b[j][i] % 2 != 0)) z[i] += abs(b[j][i]);
                }
                printf_s("\n");
 
                int tmp, y;
                for (i = 0; i < N; i++)
                {
                    y = i - 1;
                    while ((z[y] > z[y + 1]) && (y <= 0))
                    {
                        for (j = 0; j < M; j++)
                        {
                            tmp = b[j][y];
                            b[j][y] = b[j][y + 1];
                            b[j][y + 1] = tmp;
                        }
                        tmp = z[y];
                        z[y] = z[y + 1];
                        z[y + 1] = tmp;
                        y--;
                    }
 
                }
                printf_s("\n");
                printf_s("Массив отсортирован в соответствии с ростом характеристик столбцов: \n");
                for (i = 0; i < M; i++)
                {
                    for (j = 0; j < N; j++)
                        printf_s("%5d ", (b[j][i])); //Вывод отсортированного массива на экран
                    printf_s("\n");
 
                }
 
                printf_s("\nДля выхода в меню нажмите любую клавишу...");
                _getch();
 
            }
 
 
 
            if (req_2 == 0) {
                printf("\nПожалуйста, вернитесь в Меню и Выполните пункт 'Ввод данных'.");
                printf("\nДля выхода в меню нажмите любую клавишу...");
                _getch();
            }
 
 
 
            break;
        case 4:system("cls");//очистка экрана
        {
                   printf("                  Помощь\n"
                       "\nДана целочисленная квадратная матрица.\n"
                       "\nХарактеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов.\n"
                       "\nПереставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик.\n");
        }
            printf("\nДля выхода в меню нажмите любую клавишу");
            _getch();
            break;
        case 5:system("cls");//очистка экрана
        {
                   printf("Группа РТб-11.Version 1.0\n");
                   printf("***************************************************\n");
                   printf("***************************************************\n");
                   printf("**                                               **\n");
                   printf("**               ДВУМЕРНЫЙ МАССИВ                **\n");
                   printf("**                                               **\n");
                   printf("***************************************************\n");
                   printf("***************************************************\n");
                   printf("ВАРИАНТ №7. \n");
                   printf("Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. \n");
                   printf("Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик.\n");
                   printf("\nДля выхода в меню нажмите любую клавишу...");
                   _getch();
                   break;
        }
        case 6:system("cls");//очистка экрана
        {
 
                   for (i = 0; i < M; i++)  // цикл по строкам
                   {
 
                       free(a[i]);
                       free(b[i]);
                   }
                   free(a);
                   free(b);
                   break;
        }
 
 
        }
    } while (ch != 6);
    return 0;
}

Новые блоги и статьи
Из чего и как собрать свой домашний кинотеатр bt_guru 21.01.2025 Создание домашнего кинотеатра: от идеи до реализации В современном мире домашний кинотеатр стал неотъемлемой частью комфортного жилого пространства, предоставляя возможность наслаждаться. . .	Ошибки стиральных машин bt_guru 21.01.2025 Современные стиральные машины представляют собой сложные электронные устройства, оснащенные множеством датчиков и систем контроля. Они способны самостоятельно определять вес загруженного белья,. . .	Копирование (маппинг) объектов в JavaScript bytestream 21.01.2025 В современной разработке программного обеспечения копирование объектов представляет собой фундаментальную операцию, которая требует особого внимания и понимания. Маппинг объектов в JavaScript – это. . .	Как работать с Apache Kafka в C# .NET bytestream 21.01.2025 Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки больших объемов информации в реальном времени. Эта система,. . .	Как использовать RabbitMQ в C# .NET bytestream 21.01.2025 RabbitMQ представляет собой мощный брокер сообщений, который эффективно решает эту задачу, обеспечивая надежную передачу данных между множеством приложений. Этот инструмент реализует протокол AMQP. . .	Как объединить последние коммиты в Git bytestream 21.01.2025 В мире разработки программного обеспечения система контроля версий Git стала незаменимым инструментом для управления исходным кодом. Одной из наиболее полезных, но порой сложных для освоения функций. . .
Как запушить новую локальную ветку (branch) в удалённый репозиторий Git и отслеживать её bytestream 21.01.2025 В современной разработке программного обеспечения система контроля версий Git стала неотъемлемым инструментом для эффективного управления кодом и организации командной работы. Одной из ключевых. . .	Как создать директорию и все родительские директории, указанные в пути, с помощью Python bytestream 21.01.2025 Python предоставляет мощные инструменты для работы с файловой системой через встроенные модули os и pathlib, которые значительно упрощают процесс манипуляции директориями. Эти модули содержат. . .	Как работать с массивами в JavaScript bytestream 21.01.2025 Массивы в JavaScript представляют собой один из фундаментальных типов данных, который позволяет хранить упорядоченные коллекции различных элементов в одной переменной. Эта структура данных является. . .	Какая максимальная длина адреса (URL) в различных браузерах и стандартах bytestream 21.01.2025 В современном мире интернет-технологий URL-адреса (Uniform Resource Locator) играют фундаментальную роль в функционировании веб-пространства. Эти уникальные идентификаторы ресурсов стали неотъемлемой. . .	Как сбросить локальный репозиторий до состояния удалённого репозитория Git bytestream 21.01.2025 При разработке программного обеспечения с использованием системы контроля версий Git разработчики часто сталкиваются с необходимостью синхронизации локального и удаленного репозиториев. Данная задача. . .	Как запретить подсветку выделенного текста с помощью CSS bytestream 20.01.2025 Подсветка текста при выделении является стандартным поведением браузера, которое не всегда соответствует дизайнерским решениям или функциональным требованиям веб-приложения. Выделение текста может. . .

	13.01.2017, 15:44