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

Сортировка массива по возрастанию - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
gats
0 / 0 / 0
Регистрация: 25.03.2013
Сообщений: 4
25.03.2013, 19:16     Сортировка массива по возрастанию #1
Задача состоит в следующем.
Сортировать двумерный массив по возрастанию, методом выбора максимума, согласно данному рисунку.

http://img13.imageshost.ru/img/2013/...03349e47de.jpg

Ввод матрицы осуществляется с клавиатуры. Если кто в курсе, как это осуществить напишите пожалуста. Спасибо.

Добавлено через 3 часа 54 минуты
Для примера лучше вот так взять 5 на 5 более наглядно, допустим есть матрица введенная с клавиатуры:

5 6 1 9 2
3 5 2 8 4
0 3 7 2 1
9 4 3 8 2
6 1 0 5 7

а сортированная должна выйти вот так т.е верхний левый угол выше главной диагонали отсекаем и заменяем на значение 0, а ниже главной диагонали делаем сортировку по столбцам.

0 0 0 0 1
0 0 0 2 2
0 0 0 5 2
0 1 3 8 4
6 4 7 8 7
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2013, 19:16     Сортировка массива по возрастанию
Посмотрите здесь:

C++ Сортировка массива по возрастанию
C++ Сортировка двумерного массива по возрастанию
Сортировка массива по возрастанию (метод пузырька) С++ C++
C++ Сортировка массива структур по возрастанию
C++ Сортировка одномерного массива по возрастанию
C++ Сортировка массива по возрастанию
Сортировка массива по возрастанию C++
Сортировка массива по возрастанию C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
25.03.2013, 22:02     Сортировка массива по возрастанию #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
25
26
27
28
29
30
31
32
33
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
 
int main()
{
    srand(time(0));
    const int matrixSize = 5;
    int matrix[matrixSize][matrixSize];
 
    std::cout << "Matrix: " << std::endl;
    for (int i = 0; i < matrixSize; i++) {
        for (int j = 0; j < matrixSize; j++)
            std::cout << std::setw(5) << (matrix[i][j] = (j < matrixSize - i - 1) ? 0 : rand() % 25);
        std::cout << std::endl;
    }
    for (int l = 0; l < matrixSize; l++)
        for (int i = 0; i < matrixSize; i++)
            for (int j = 0; j < matrixSize; j++)
                if (matrix[i][l] < matrix[j][l])
                    std::swap(matrix[i][l], matrix[j][l]);
 
    std::cout << "Matrix: " << std::endl;
    for (int i = 0; i < matrixSize; i++) {
        for (int j = 0; j < matrixSize; j++)
            std::cout << std::setw(5) << matrix[i][j];
        std::cout << std::endl;
    }
 
    return 0;
}
gats
0 / 0 / 0
Регистрация: 25.03.2013
Сообщений: 4
26.03.2013, 10:01  [ТС]     Сортировка массива по возрастанию #3
Спасибо большое.
Yandex
Объявления
26.03.2013, 10:01     Сортировка массива по возрастанию
Ответ Создать тему
Опции темы

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