Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
НастяФ
15 / 0 / 0
Регистрация: 24.07.2012
Сообщений: 27
#1

Двумерные массивы: Расположить все элементы матрицы в строку в порядке возрастания - C++

01.10.2012, 14:49. Просмотров 2017. Ответов 2
Метки нет (Все метки)

Двумерные массивы

Задача:


Расположить все элементы матрицы в строку в порядке возрастания.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.10.2012, 14:49
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Двумерные массивы: Расположить все элементы матрицы в строку в порядке возрастания (C++):

Массивы. Расположить элементы в порядке возрастания. Использовать сортировку методом вставок
Дан массив a. Расположить его элементы в порядке возрастания. Использовать...

Расположить элементы первой половины одномерного массива в порядке возрастания, а второй - в порядке убывания
Нужно расположить элементы первой половины одномерного массива в порядке...

Расположить элементы массива в порядке возрастания
Дан массив a. Расположить его элементы в порядке возрастания. Использовать...

Элементы на нечетных местах массива расположить в порядке возрастания
Дан массив М (15) действительных чисел. Элементы на нечетных местах...

Расположить столбцы матрицы в порядке возрастания элементов K-ой строки
Задана целая матрица размером m на n. Расположить столбцы в порядке возрастания...

Дана последовательность, расположить её элементы, попадающие в интервал от А до В, в порядке возрастания.
Дана последовательность, расположить её элементы, попадающие в интервал от А до...

2
David Sylva
1293 / 955 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
01.10.2012, 15:40 #2
Лучший ответ Сообщение было отмечено НастяФ как решение

Решение

Можно так поместить все элементы матрицы в массив и отсортировать его

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
#include <iostream>
#include <algorithm>
 
int main() 
{   
    const int size = 3;  
    int i, j; 
    int matrix[size][size] = { 11, 34, 67, 
                               23,  4, 89, 
                               1,   5,  8 };  
 
    int array[size*size]; 
    int n = 0; 
 
    for ( i = 0; i < size; i++) 
        for ( j = 0; j < size; j++) 
            array[n++] = matrix[i][j]; 
 
    std::sort(array, array+size*size); 
 
    for ( i = 0; i < n; i++) 
        std::cout << array[i] << " "; 
    std::cout << std::endl;
}
1
Rexer
165 / 164 / 46
Регистрация: 10.10.2010
Сообщений: 725
01.10.2012, 15:43 #3
Ловите
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
39
40
41
42
43
44
45
46
47
#include <iostream>
using namespace std;
void printMatrix(int matrix[], int N)
{
    for(int i = 0; i < N; i++)
    {
        cout << matrix[i] << " ";
    }
    cout << endl;
}
void bubbleSort(int a[], int N)
{
    for(int i = 0; i < N; i++)
    {
        for(int j = 0; j < N - 1 - i; j++)
        {
            if(a[j] > a[j + 1])
            {
                int tmp;
                tmp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = tmp;
            }
        }
    }
}
int main()
{
    int matrix[3][3];
    int newMatrix[3*3];
    for(int i = 0; i < 3; i++)
        for(int j = 0; j < 3; j++)
            cin >> matrix[i][j];
 
    int k = 0;
    for(int i = 0; i < 3; i++)
    {
        for(int j = 0; j < 3; j++)
        {
            newMatrix[k++] = matrix[i][j];
        }
    }
 
    bubbleSort(newMatrix, 9);
 
    printMatrix(newMatrix, 9);
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2012, 15:43
Привет! Вот еще темы с решениями:

Каждый чётный столбец квадратной матрицы расположить в порядке убывания, а каждый нечётный в порядке возрастания
Дана квадратная матрица порядка n. Каждый чётный столбец расположить в порядке...

Каждый чётный столбец матрицы расположить в порядке убывания, а каждый нечётный в порядке возрастания
Составить программу на языке C++, состоящую из двух функций с использованием...

Внешние сортировки (расположить строки матрицы в порядке возрастания элементов побочной диагонали)
В текстовом файле задана целочисленная матрица размера n×n. Отсортировать файл...

Дан массив A[1.50], элементы которого отличны от нуля. Расположить их в таком порядке, чтобы первыми были все положительные элементы, а затем - все о
Дан массив A, элементы которого отличны от нуля. Расположить их в таком...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru