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

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

Войти
Регистрация
Восстановить пароль
 
sergey.shuvalov
-6 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 268
#1

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

19.11.2011, 14:33. Просмотров 312. Ответов 1
Метки нет (Все метки)

Кто может объяснить 31 строку кода. Почему надо умножать на 30 ? И как строка будет выглядеть, если массив вводить вручную или массив скачен из файла ? От чего зависит эта величина ?






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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
//Двумерные массивы - решение задач
 
#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
void initMatrix(int[][7], const int, const int);
void replaceColumn(int[][7], const int, int, int);
void printMatrix(int[][7], const int, const int);
   
int main()
{
    const int column = 5, row = 7;
    int matrix[column][row];
    int counter, result, columnMin;
    
    srand(time(NULL));
    
    //инициализируем двумерный массив случайными величинами,
    //затем печатаем его
    initMatrix(matrix, column, row);
    cout << "\nNoSorted array" << endl << endl;
    printMatrix(matrix, column, row);
 
    //делаем проходы столько раз, сколько строк в массиве
    for(int N = 0; N < column - 1; N++)
    {
        result = row * 30;
        
        //анализируем массив и находим строку,
        //сумма элементов которой минимальная
        for(int i = N; i < column; i++)
        {
            //обнуляем счетчик суммы элементов строки
            counter = 0;
            
            //проходим по элементам данной строки
            //и считаем сумму
            for(int j = 0; j < row; j++)
                counter += matrix[i][j];
            
            //result в итоге будет хранить значение минимальной суммы
            //columnMin будет хранить значение строки, в которой
            //была найдена минимальная сумма
            if(result > counter)
            {
                result = counter;
                columnMin = i;
            }
        }
        
        replaceColumn(matrix, row, N, columnMin);
    }
    
    //печатаем отсортированный массив
    cout << "\nSorted array" << endl << endl;
    printMatrix(matrix, column, row);
    
    return 0;
}
   
//инициализация двумерного массива
void initMatrix(int matrix[][7], const int column, const int row)
{
    for(int i = 0; i < column; i++)
        for(int j = 0; j < row; j++)
            matrix[i][j] = rand() % 30;
}
   
//меняем строки массива местами
void replaceColumn(int matrix[][7], const int row, int N, int columnMin)
{
    int buffer[row];
    
    for(int j = 0; j < row; j++)
    {
        buffer[j] = matrix[columnMin][j];
        matrix[columnMin][j] = matrix[N][j];
        matrix[N][j] = buffer[j];
    }
}
   
//печать двумерного массива
void printMatrix(int matrix[][7], const int column, const int row)
{
    for(int i = 0; i < column; i++)
    {
        for(int j = 0; j < row; j++)
            cout << setw(3) << matrix[i][j];
        
        cout << endl;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2011, 14:33     Сортировка массива
Посмотрите здесь:

Сортировка массива А-Я - C++
Как сортировать данные массива по алфавиту? Пытался через цикл for(char j='А';j&lt;='Я';j++), но не выходит. Вот сам список: ...

Сортировка массива - C++
Расставить строки массива в порядке убывания сумм их элементов. Я беру двумерный массив, потом записываю в отдельный одномерный...

Сортировка массива - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;cstdlib&gt; using namespace std; int main() { int...

Сортировка массива. - C++
Здравствуйте. Эта программа сортирует каждую строку массива по убыванию суммы значений элементов матрицы 5-ю методами. Но мне надо чтобы...

сортировка массива - C++
1.Сформировать одномерный массив. Удалить из него строку и столбец, на пересечении которых находится минимальный элемент. 2.Сформировать...

Сортировка массива - C++
Помогите пожалуйста с конечным результатом #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;locale&gt; #include &lt;windows.h&gt; #include...

Сортировка массива - C++
Дан массив, элементы которого равны либо 1 либо 2. Отсортировать таким образом, чтобы за каждой единицей следовала двойка, причём если...

Сортировка массива - C++
У меня есть массив из числе ; Как мне рандомно сортировать числа в массиве ?? Т.е. что бы из к примеру получилось и т.п. Заранее...

Сортировка массива O(m+n) - C++
Добрые программисты. Объясните, пожалуйста, как можно решить задачу с сортировкой. Можно подробно не расписывать (без кода), укажите...

Сортировка массива - C++
Есть задание: Отсортируйте по убыванию методом &quot;пузырька&quot; одномерный целочисленный массив, заданный с клавиатуры различными числами....

Сортировка массива [C++] - C++
Доброго времени суток, уважаемые. Не получается сделать сортировку массива, а именно: необходимо сделать сортировку каждого из 3х столбцов...

Сортировка массива - C++
Нужно пересортировать массив 0 0 0 0 0 0 0 1 2 0 3 2 0 0 0 0 0 0 0 2 4 0 6 7 0 3 5 0 7 6 в массив


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт С++
6552 / 3972 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
19.11.2011, 14:36     Сортировка массива #2
Цитата Сообщение от sergey.shuvalov Посмотреть сообщение
Почему надо умножать на 30 ?
нам то откуда это знать? спросите у автора кода
Yandex
Объявления
19.11.2011, 14:36     Сортировка массива
Ответ Создать тему
Опции темы

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