0 / 0 / 0
Регистрация: 07.12.2014
Сообщений: 13
1

Сортировка методом пузырька

09.12.2014, 22:38. Показов 606. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
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
//---------------------------------------------------------------------------
 
#include <conio.h>
#include <vcl.h>
#include <iostream.h>
#include <stdlib.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
void main ()
{
 
    int **a, *b, i, j, n, m, t, k;
 
    cout<<"Vvedite razmer n: "; cin>>n;
    cout<<"Vvedite razmer m: "; cin>>m; cout<<endl;
 
    a=new int*[n];
        for (i=0; i<n; i++) a[i]=new int[m];
 
    b=new int[n];
 
    for (i=0; i<n; i++) b[i]=0;
 
 
    for (i=0; i<n; i++)
        for (j=0; j<m; j++)
            {
            cout<<"Vvedite a["<<i<<"]["<<j<<"]:";
            cin>>a[i][j];
            }
 
    cout<<endl;
 
    for (i=0; i<n; i++)
        {
        for (j=0; j<m; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
        }
 
    for (i=0; i<n; i++)
        {
        for (j=0; j<m; j++) b[i]+=a[i][j];
        }
 
    cout<<endl;
    
    cout<<"Summy elementov strok: ";
    for (i=0; i<n; i++)
        cout<<b[i]<<" ";
 
    cout<<endl<<endl;
 
    for (i=0; i<n; i++)
        if (b[j]<b[i])
        for (j=i+1; j<n; j++)
 
                {
                t=b[i];
                b[i]=b[j];
                b[j]=t;
 
                for (k=0; k<m; k++)
                    {
                    t=a[i][k];
                    a[i][k]=a[j][k];
                    a[j][k]=t;
                    }
                }
 
    cout<<"Sortirovka summ:       ";
        for (i=0; i<n; i++)
            cout<<b[i]<<" ";
 
    cout<<endl<<endl;
 
    for (i=0; i<n; i++)
        {
        for (j=0; j<m; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
        }
 
    delete []a;
    delete []b;
getch();
 
 
}
//---------------------------------------------------------------------------
Цель: В матрице размером N на M упорядочить строки по возрастанию суммы их элементов.
не могу разобраться с микро константой ( или как там ее) вот здесь
C++
1
2
3
4
5
6
7
8
9
10
11
{
                t=b[i];
                b[i]=b[j];
                b[j]=t;
 
                for (k=0; k<m; k++)
                    {
                    t=a[i][k];
                    a[i][k]=a[j][k];
                    a[j][k]=t;
                    }
и еще не совсем въехал сюда
if (b[j]<b[i])
for (j=i+1; j<n; j++)
понимаю зачем мы прибавляем единицу, но не понимаю почему именно (b[j]<b[i]), а не (b[i]<b[j])
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.12.2014, 22:38
Ответы с готовыми решениями:

Сортировка методом пузырька
Есть матрица которую нужно отсортировать по убыванию, помогите с шаблоном пожалуйста

Сортировка методом пузырька
Написать программу, которая методом обмена («пузырька») сортирует по убыванию введенный с...

Сортировка методом пузырька
Приветствую всех. Нужно решить простую задачу. Есть массив из 10 элементов от 0 по 9. И в нём...

Сортировка методом пузырька
добрый день по книге учу c++ и в книге был приведен пример сортировки элементов массива методом...

1
91 / 74 / 81
Регистрация: 07.12.2014
Сообщений: 303
09.12.2014, 22:53 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for (k=0; k<n; k++)
for (i=0; i<n-1; i++)
{
int sum1=0,sum2=0;
        for (j=0; j<m; j++)
{
sum1+=a[i][j];
sum2+=a[i+1][j];
}
if (sum1>sum2)
{
int *b=a[i];
a[i]=a[i+1];
a[i+1]=b;
}
}
0
09.12.2014, 22:53
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.12.2014, 22:53
Помогаю со студенческими работами здесь

Сортировка методом пузырька
пытаюсь отсортировать массив из 10000 элементов по возрастанию методом пузырька,числа рандомно...

Сортировка методом Пузырька
Сортировка методом Пузырька!!! Эта программа мне нужна на курсовую - помогите сделать! Если можно...

Сортировка методом пузырька
массив я задал, а вот сортировку не могу сделать(( #include &quot;stdafx.h&quot; #include &lt;iostream&gt;...

Сортировка методом пузырька
Помогите пожалуйста исправить ошибки. Сортировка пузырьком многомерного массива. #include...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru