Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
electromind
0 / 0 / 0
Регистрация: 11.06.2009
Сообщений: 55
#1

Сортировка двумерного массива... - C++

24.11.2009, 13:18. Просмотров 1245. Ответов 5
Метки нет (Все метки)

Дано:
одномерный массив А заполненный случайными числами
одномерный массив В заполненный случайными числами
двумерный массив С размером АхВ
Он заполняется суммой ячеек массива А + ячейки массива В.
Нужно отсортировать его (массив С) по возрастанию.
Не нужно отсылать на сборник задач и т.д...
я не могу понять как...второй день бьюсь.
строки в массиве С сортируются, но весь массив - нет (саму сортировку строк писать не буду т.к. это не решение).

Вот условие:
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
#include <iostream>
#include <time.h>
#include <locale.h>
using namespace std;
 
void main ()
{
    setlocale( LC_ALL,"Russian" );
    const int a = 10, b = 10;
    int aMassiv [a];
    int bMassiv [b];
    int cMassiv [a][b];
    srand (time (NULL));
    
 
    for (int i = 0; i < a; i++)         // заполнение массивов А и В случайными числами от 1 до 99
    {
        aMassiv[i] = rand ()% 100;
        bMassiv[i] = rand ()% 100;
    }
 
    for (int i = 0; i < a; i++)         //Заполнение и вывод на экран двумерного массива cMassiv 
    {
        for (int j = 0; j < b; j++)
        {
            cMassiv [i][j] = aMassiv [i] + bMassiv [j];
            cout << cMassiv[i][j] << "\t";
        }
    }
}
помогите разобраться...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2009, 13:18     Сортировка двумерного массива...
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mamedovvms
2915 / 836 / 93
Регистрация: 30.04.2009
Сообщений: 2,614
24.11.2009, 13:21     Сортировка двумерного массива... #2
а что надо отсортировать то? строки или столбцы?
а ты уверен что у тебя С это двумерный массив может у тебя вот такое задание, пример,
А размерности 2
В размерности 3
С размерности 2х3=6
А= 1 2
В= 3 4 5
С= 4 5 5 6 6 7
electromind
0 / 0 / 0
Регистрация: 11.06.2009
Сообщений: 55
24.11.2009, 13:26  [ТС]     Сортировка двумерного массива... #3
Цитата Сообщение от mamedovvms Посмотреть сообщение
а что надо отсортировать то? строки или столбцы?
а ты уверен что у тебя С это двумерный массив может у тебя вот такое задание, пример,
А размерности 2
В размерности 3
С размерности 2х3=6
А= 1 2
В= 3 4 5
С= 4 5 5 6 6 7
Нужно отсортировать его (массив С он же cMassiv[a][b]) по возрастанию.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
24.11.2009, 14:55     Сортировка двумерного массива... #4
отсортируйте А и В по возрастанию. Потом:
Цитата Сообщение от electromind Посмотреть сообщение
C++
1
       cMassiv [i][j] = aMassiv [i] + bMassiv [j];
получите нужный вам результат.
electromind
0 / 0 / 0
Регистрация: 11.06.2009
Сообщений: 55
24.11.2009, 15:17  [ТС]     Сортировка двумерного массива... #5
Цитата Сообщение от Vladimir. Посмотреть сообщение
отсортируйте А и В по возрастанию. Потом:
получите нужный вам результат.
интересно, но как гланды через сами знаете что удалять...
интересен сам принцип сортировки двумерного массива
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
24.11.2009, 16:31     Сортировка двумерного массива... #6
Что-то не пойму, что именно Вас смущает.Вероятно, вы предъявляете дополнительные требования к алгоритму, о которых не сообщаете = ) . У Вас n*m чисел. Поскольку значения n и m маленькие, а в массиве лежат переменные типа int, подойдут самые простые и очевидные решения. Например, создать вспомогательный одномерный массив n*m, записать в него все элементы матрицы С, отсортировать, и вернуть в правильном порядке в С...
Yandex
Объявления
24.11.2009, 16:31     Сортировка двумерного массива...
Ответ Создать тему
Опции темы

Текущее время: 03:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru