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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.96
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
#1

Сортировка матрицы по строке/столбцу - C++

05.12.2011, 06:36. Просмотров 3331. Ответов 3
Метки нет (Все метки)

Как отсортировать матрицу по n строке?
Нужно отсортировать матрицу, например по 2 столбцу. То есть упорядочить элементы 2 столбца, а вместе с ними и строки, которым они принадлежат.
Например по второй?

Способ сортировки желательно пузырьком.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2011, 06:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка матрицы по строке/столбцу (C++):

В прямоугольной матрице найти сумму элементов, принадлежащих первой строке, последней строке, первому столбцу и последнему столбцу. - C++
7.6.2. Помогите, пожалуйста, решить задачу в С++. В прямоугольной матрице найти сумму элементов, принадлежащих первой строке,...

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

Сортировка матрицы по столбцу вместе со строкой - C++
Отсортировать столбец вместе со строкой. Пример: Отсортировать по 5 столбцу Что было: 1 3 5 6 7 2 4 6 8 2 9 7 5 3 1 1 1 1...

Как обращаться к строке и столбцу матрицы с помощью указателя? - C++
Такое дело. Пытаюсь разобраться с указателями уже недели две и не понимаю, как пользоваться ими при работе с массивами, особенно...

Найти min по каждой строке матрицы и max по каждому столбцу - C++
Вводится порядок квадратной матрицы n. Вводятся элементы квадратной матрицы построчно. Необходимо найти min по каждой строке и max по...

Матрицы. Получить вектор X, равный P-й строке матрицы, и вектор Y, равный Q-му столбцу матрицы - C++
1. Дана матрица A (3 х 5). Получить вектор X, равный P-й строке матрицы, и вектор Y, равный Q-му столбцу матрицы. P и Q запросить у...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
05.12.2011, 10:48 #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
34
#include <iostream>
 
int main()
{
    const int n = 5;
    int array[n][n] = {{1,2,1,2,5},{4,5,10,2,9},{4,8,7,1,2},{7,4,2,2,5},{4,1,2,5,8}};
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            std::cout<<array[i][j]<<"\t";
        } std::cout<<std::endl;
    }
    int j = 0;
    std::cout<<"enter j: ";
    std::cin>>j;
    for (int i = 0; i < n; i++){
        for (int z = 0; z < n-i; z++){
            if (array[z][j] > array[z+1][j]){
                for (int k = 0; k < n; k++){
                    int buf = array[z][k];
                    array[z][k] = array[z+1][k];
                    array[z+1][k] = buf;
                }
            }
        }
    }
 
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            std::cout<<array[i][j]<<"\t";
        } std::cout<<std::endl;
    }
 
    return 0;
}
1
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
06.12.2011, 04:37  [ТС] #3
Проще нельзя?

Добавлено через 16 секунд
C++
1
2
3
4
5
6
7
8
9
10
11
    for (int i = 0; i < n; i++){
        for (int z = 0; z < n-i; z++){
            if (array[z][j] > array[z+1][j]){
                for (int k = 0; k < n; k++){
                    int buf = array[z][k];
                    array[z][k] = array[z+1][k];
                    array[z+1][k] = buf;
                }
            }
        }
    }
мудрено слишком
0
SergioM
0 / 0 / 0
Регистрация: 08.04.2013
Сообщений: 2
12.05.2013, 16:35 #4
NNN777, спасибо большое за код. Нужен был такой алгоритм для JS. Переделал на Java Script. Только вот пока этот алгоритм тестировал у себя, выявил ошибочку: если встречаются одинаковые элементы в столбце, то они не сортируются как надо.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2013, 16:35
Привет! Вот еще темы с ответами:

Сортировка по первому столбцу! - C++
Как отсортировать что бы имя с.г культуры было в алфавитмном порядке? #include &quot;stdafx.h&quot; #include &lt;conio.h&gt; #include &lt;iostream&gt; ...

Сортировка csv файла по столбцу - C++
Собственно задача: есть csv файл(открывал с помощью экселя) как с ним вообще работать? Как удалить что-то ненужное или отсортировать по...

Дана квадратная матрица. Найти минор по заданной строке и столбцу - C++
Здраствуйте! Помогите пожалуйста с двумя задачками: 1) Дана целочисленная последовательностьс повторяющимися элементами. Вывести...

Применить функцию к каждому столбцу матрицы - C++
записать функцию P,которая в заданном одномерном массиве x элементов типа float, приравнивает нулю все элементы Xj,для которых...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
12.05.2013, 16:35
Ответ Создать тему
Опции темы

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