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

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

Войти
Регистрация
Восстановить пароль
 
SRF
0 / 0 / 0
Регистрация: 13.10.2013
Сообщений: 13
#1

Сортировка динамического массива - C++

14.10.2013, 00:30. Просмотров 742. Ответов 1
Метки нет (Все метки)

Добрый вечер, прошу помочь с одним заданием.
Дана матрица размером NxM. Упорядочить ее столбцы по возрастанию их наименьших элементов.

Мой неработающий код:
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
#include <iostream>
#include <cstdlib>
using namespace std;
void main ()
{
    const int n = 3, m = 3
        ;
    int b[n];
    int i,j,t=0,min;
    int **mas;
    mas = new int*[n];
    for (j=0;j<m;j++)
        mas[j]=new int[m];
cout << "Vvedite elementi massiva: \n";
    for (i=0;i<n;i++)
        for (j=0;j<m;j++)
        {
            cout << "["<<i+1<<"]["<<j+1<<"]" << " = ";
            cin >> mas[i][j];
        }
        cout << endl;
        for (i=0;i<n;i++)
            for (j=0;j<m;j++)
            {
                if (j % n ==0)
                    cout << endl;
                cout << mas[i][j] << " ";
            }
            cout << endl;
            cout << endl;
 
    for (j=0;j<m;j++)
    {
        min=mas[j][0];
        for (i=0;i<n;i++)
            if (mas[i][j]<min) min=mas[i][j];
            b[j]=min;
    }
    for (i=0;i<m-1;i++)
    {
        for (j=i+1;j<m;j++)
            if (b[j]>b[i]   )
            {
                t=b[j];
                b[j]=b[i];
                b[i]=t;
                for (int k=0;k<n;k++)
                {
                    t=mas[j][k];
                    mas[j][k]=mas[i][k];
                    mas[i][k]=t;
                }
            }
    }
    for (i=0;i<n;i++)
    {
        for (j=0;j<m;j++)
        {
            cout << mas[i][j] << " ";
        }
        cout << endl;
    }
for (j=0;j<n;j++)
delete []mas[j];
delete []mas;
mas=NULL;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2013, 00:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка динамического массива (C++):

Сортировка динамического массива - C++
for(int i=0;i&lt;size1;++i) { int *a=&amp;i; int *tmp=&amp;mas1; for(int j = i + 1; j &lt; size1; ++j) { if(mas1&lt;*tmp) { ...

Сортировка динамического массива - C++
#include &lt;iostream&gt; using namespace std; #pragma warning (disable:4996) int main() { freopen(&quot;qsort.in&quot;, &quot;r&quot;, stdin); ...

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

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

Сортировка динамического массива - C++
ошибки в программе не знаю как исправить. И проблемы с количеством памяти как это исправить? #include &quot;stdafx.h&quot; #include &lt;iostream&gt;...

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

1
Hoottie_McGOOB
107 / 105 / 5
Регистрация: 04.10.2013
Сообщений: 231
14.10.2013, 07:03 #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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <stdafx.h>
#include <iostream>
#include <cstdlib>
using namespace std;
void main ()
{
    const int n = 3, m = 3
        ;
    int b[n];
    int i,j,t=0,min;
    int **mas;
    mas = new int*[n];
    for (j=0;j<m;j++)
        mas[j]=new int[m];
cout << "Vvedite elementi massiva: \n";
    for (i=0;i<n;i++)
        for (j=0;j<m;j++)
        {
            cout << "["<<i+1<<"]["<<j+1<<"]" << " = ";
            cin >> mas[i][j];
        }
        cout << endl;
        for (i=0;i<n;i++,cout << endl)
            for (j=0;j<m;j++)
            {
                cout << mas[i][j] << " ";
            }
            cout << endl;
            cout << endl;
 
 
    for (j=0;j<n;j++)
        for (i=0;i<m-1;i++)
            for (int jj=i;jj<m;jj++)
                if (mas[i][j] > mas[jj][j])
                {
                    min=mas[i][j];
                    mas[i][j] = mas[jj][j];
                    mas[jj][j] = min;
                }
 
 
 
    for (i=0;i<n;i++,cout << endl)
        for (j=0;j<m;j++)
            cout << mas[i][j] << " ";
        
        
   
    for (j=0;j<n;j++)
        delete []mas[j];
 
    delete []mas;
    mas=NULL;
 
    system("pause");
 
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.10.2013, 07:03
Привет! Вот еще темы с ответами:

СОртировка динамического массива строк - 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++
Доброго времени суток. Столкнулся с проблемой при сортировке двухмерного динамического массива, а именно: первые y-1 элементы (у - число...

Сортировка динамического одномерного массива - C++
void Sort(int *l, int n) { for (*(l + 1) = 0; *(l + 1)&lt;n - 1; *(l + 1)++) for (*(l + 2) = *(l + 1) + 1; *(l + 2)&lt;n; *(l+1)++) ...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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