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

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

Войти
Регистрация
Восстановить пароль
 
sword7i
3 / 3 / 0
Регистрация: 25.09.2012
Сообщений: 92
#1

Сортировка строк массива - C++

23.11.2012, 22:01. Просмотров 540. Ответов 3
Метки нет (Все метки)

На форуме есть множество тем о сортировке массивов, но конкретно под свое решение я способа не нашел.
Нужна функция, которая сортирует матрицу размерностью m x n так, что строки в ней расположены в порядке возрастания сумм элементов этих строк.
Пока что, я смог найти только сумму элементов строки:
C++
1
2
3
4
5
6
7
8
for (int i=0;i<m;i++)
        {
            float str=0;
            for (int j=0;j<n;j++)
            {
                str=str+mas[i][j];
            }
        }
Как можно реализовать функцию сортировки?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2012, 22:01     Сортировка строк массива
Посмотрите здесь:

Сортировка массива строк - C++
Здравствуйте!Не могу разобраться с сортировкой массива строк по алфавиту! Ввести массив из n строк и n столбцов, отсортировать по...

Сортировка массива строк - C++
Задание: Заполнить заранее проинициализированный массив строк фамилиями своей группы (не по порядку). Отсортировать все фамилии после вашей...

Сортировка массива си-строк - C++
есть код #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; int main(int argc, char **argv) { const int...

Сортировка строк массива - C++
Задание:отсортировать по не возрастанию предпоследнюю строку массива. Массив 5*6. Вывести массив после обработки. Я представляю как это...

Сортировка массива строк - C++
Написать программу сортировки массива строк по убыванию длины. Ввод данных, сортировку и вывод результатов оформить с использованием...

Сортировка с массива. Обработка строк - C++
Часть 1. Дан числовой массив. Реализовать алгоритм сортировки шелла. Часть 2. Дано предложение. Определить количество слов в предложении.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
23.11.2012, 22:16     Сортировка строк массива #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
35
36
37
38
39
#include <iostream>
#include <iomanip>
#include <algorithm>
int main() 
{   
    const int size = 5;
    int matrix[size][size] = { 12, 34, 5, 7, 9, 
                               11, 3, 4, 5, 89, 
                               12, 45, 67, 78, 90, 
                               1, 2, 3, 4, 5, 
                               78, 12, 56, 78, 9 };  
    int array[5] = { 0 };
    int i, j, temp; 
 
    for ( i = 0; i < size; ++i) 
        for ( j = 0; j < size; ++j) 
            array[i] += matrix[i][j]; 
 
 
    for ( i = 0; i < size; ++i) 
        for ( j = 0; j < size; ++j) 
            if(array[i] < array[j]) 
            { 
              temp = array[i]; 
              array[i] = array[j]; 
              array[j] = temp; 
              std::swap(matrix[i], matrix[j]); 
            } 
   
 
            for ( i = 0; i < size; ++i) 
                for ( j = 0; j < size; ++j) 
                { 
                    if( j % size == 0) 
                        std::cout << std::endl; 
                    std::cout << std::setw(4) << matrix[i][j]; 
                }
            std::cout << std::endl;
}
sword7i
3 / 3 / 0
Регистрация: 25.09.2012
Сообщений: 92
23.11.2012, 22:25  [ТС]     Сортировка строк массива #3
David Sylva, спасибо, а существует ли более простой способ? Просто мы еще не изучали библиотеки <iomanip>, <algorithm>, а также инструкции swap и setw
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2012, 22:27     Сортировка строк массива
Еще ссылки по теме:

СОртировка динамического массива строк - C++
#include &lt;conio.h&gt; #include &lt;stdio.h&gt; #include &lt;locale&gt; #include &lt;iostream&gt; #include &lt;string.h&gt; using namespace std; void...

Сортировка строк и столбцов массива - C++
Люди добрые, кто чем может) Нужно написать не свап строк, а сортировку строк по первым элементам. ну и аналогично сортировку столбцов...

Сортировка с массива. Обработка строк - C++
Часть 1. Дан числовой массив. Реализовать алгоритм сортировки шелла. Часть 2. Дано предложение. Определить количество слов в предложении

Сортировка массива строк по алфавиту c++ - C++
project raised exception class eaccessviolation with message 'access violation at address 32657E3B.Read of address 00000022. Process...


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

Или воспользуйтесь поиском по форуму:
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
23.11.2012, 22:27     Сортировка строк массива #4
Цитата Сообщение от sword7i Посмотреть сообщение
David Sylva, спасибо, а существует ли более простой способ? Просто мы еще не изучали библиотеки <iomanip>, <algorithm>, а также инструкции swap и setw
это есть более простой, а другой способ это копировать каждый раз каждый элемент.
Yandex
Объявления
23.11.2012, 22:27     Сортировка строк массива
Ответ Создать тему
Опции темы

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