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

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

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

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

25.03.2013, 19:16. Просмотров 1372. Ответов 2
Метки нет (Все метки)

Задача состоит в следующем.
Сортировать двумерный массив по возрастанию, методом выбора максимума, согласно данному рисунку.

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++
Есть код , а как его отсортировать по возрастанию #include<iostream> #include<ctime> using namespace std; int main() { const...

Сортировка массива по возрастанию - C++
Помогите пожалуйста отсортировать элементы одномерного массива по возрастанию. Дело в том, что совсем недавно начали изучать С++, поэтому...

Сортировка массива по возрастанию - C++
помогите пожалуйста определить массив из 70 вещественных чисел x=i*sin(i/20), i=1,2,...,70. отсортировать массив по возрастанию значений...

Сортировка массива по возрастанию - C++
Код работает через раз, иногда всё норм, иногда дублирует некоторые элементы (чаще всего два последних записывает одинаково), иногда вообще...

Сортировка массива по возрастанию - C++
Всем привет. Совсем недавно в C++. Выделяю динамическую память под массив в QT Creator и ввожу элементы массива с клавиатуры. В функции ...

Сортировка массива по возрастанию - C++
Помогите пожалуйста, а то выходит какой-то бред. Нужно напистаь прогу, а именно: имеется двумерный массив размерностью NxN, где N = 11....

Сортировка массива по возрастанию - C++
Никак понять не могу! Как отсортировать массив по возрастанию!? Объявляю массив в виде глобальной переменной volatile unsigned char...

Сортировка массива по возрастанию - C++
Вот программа, которая вычисляет количество одинаковых элементов в массиве, надо перед тем как считать одинаковые элементы провести...

Сортировка массива по возрастанию - C++
Я новичок в программировании, помогите пожалуйсто отсортировать массив по возрастанию. Нужен какой нибудь пример.

Сортировка массива структур по возрастанию - C++
Здравствуйте помогите осуществить сортировку, есть массив tabletrue структур whd, который надо отсортировать по параметру h, к...

Сортировка одномерного массива по возрастанию - C++
Скажите, откуда такие числа взялись? И если можно, то исправьте, пожалуйста, мою ошибку. Что-то не так сделал в моменте сортировки...

Сортировка массива по возрастанию(пузырьком) - C++
Считать данные из файла, отсортировать по возрастанию, результат поместить в другой файл.Помогите пожалуйста.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ev[G]eN
Эксперт С++
5097 / 1535 / 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
Спасибо большое.
Ответ Создать тему
Опции темы

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