Ошибка в программе с сортировкой массива

@Heidel · Регистрация: 11.10.2011

Студворк — интернет-сервис помощи студентам

Задание.
1. Получить матрицу А(m x n), образованную по закону А (ij) = (i+j)*tan(j).
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
59
#include <iostream.h>
#include <math.h>
 
int main ( )
{
    double A [6][6];
    int i, j;
 
    cout <<"Matriza A\n\n" ;
 
    for (i=0; i<6; i++)
    {
        for (j=0; j<6; j++)
        {
            A [i][j] = (i+j)*tan (j);
            cout << A [i][j] << "  ";
        }
        cout <<"\n" ;
    }
 
cout <<"\n" ;
 
 
double B [6][6];
 
cout <<"Matriza B\n\n" ;
 
    for (i=0; i<6; i++)
    {
        for (j=0; j<6; j++)
        {
            B [i][j] = A [i][j];
            cout << B [i][j] << "  ";
        }
    cout <<"\n" ;
    }
 
 
double temp;
 
    for (i=0; i<6; i++)
    {
        for (j=0; j<6; j++)
        {
            if (B [i][j] < B [i+1][j+1])
            {
                temp = B [i][j];
                B [i][j] = B [i+1][j+1];
                B [i+1][j+1] = temp;
                cout << B [i][j] << "  ";
 
            }
        }
        cout <<"\n" ;
    }
 
 
return 0;
}

Программа при выполнении выдает ошибку. Что не так?

@Mиxaил · 14.10.2011, 10:04

Проверь, B [i+1][j+1], за границы не выходит?! Статически ты выделил под 6 элементов, а обращаешься и записываешь в 7.

@Heidel · 14.10.2011, 10:07 **[ТС]**

Сортировка по строкам и в таком виде не работает

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
#include <iostream.h>
#include <math.h>
 
int main ( )
{
    double A [6][6];
    int i, j;
 
    cout <<"Matriza A\n\n" ;
 
    for (i=0; i<6; i++)
    {
        for (j=0; j<6; j++)
        {
            A [i][j] = (i+j)*tan (j);
            cout << A [i][j] << "  ";
        }
        cout <<"\n" ;
    }
    cout <<"\n" ;
 
 
double B [6][6];
 
cout <<"Matriza B\n\n" ;
 
    for (i=0; i<6; i++)
    {
        for (j=0; j<6; j++)
        {
            B [i][j] = A [i][j];
            cout << B [i][j] << "  ";
        }
    cout <<"\n" ;
    }
    cout <<"\n" ;
 
 
double temp;
 
    for (i=0; i<6; i++)
    {
        for (j=0; j<5; j++)
        {
            if (B [i][j] < B [i][j+1])
            {
                temp = B [i][j];
                B [i][j] = B [i][j+1];
                B [i][j+1] = temp;
                cout << B [i][j] << "  ";
 
            }
        }
        cout <<"\n" ;
    }
 
 
return 0;
}

@Vorox · 14.10.2011, 10:10

У тебя массив имеет 6 элементов нумерация идет от 0 до 5, ты же в последнем вложенном цикле при i=5 или j=5 вылазиешь за пределы

@Mиxaил · 14.10.2011, 10:10

Ну, как бы, у Вас это вообще не сортировка... Если Вы хотели сделать "пузырька", то он совсем другой.

C++
1
2
3
4
5
6
7
for ( int i = 0; i < N; i++ )
{
    for ( int j = 0; j < M - 1; j++ )
        for ( int k = j + 1; k < M; j++ )
            if ( Matrix [ i ][ j ] < Matrix [ i ][ k ] )
                swap ( Matrix [ i ][ j ], Matrix [ i ][ k ] );
}

@Heidel · 14.10.2011, 11:01 **[ТС]**

Я пока еще не знаю пузырьковую сортировку и swap тоже, поэтому не хотела бы использовать в программе то, чего я не понимаю.

Объясните, пожалуйста, что не так в этом куске программы?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
double temp;
 
    for (i=0; i<6; i++)
    {
        for (j=0; j<5; j++)
        {
            if (B [i][j] < B [i][j+1])
            {
                temp = B [i][j];
                B [i][j] = B [i][j+1];
                B [i][j+1] = temp;
                cout << B [i][j] << "  ";
 
            }
        }
        cout <<"\n" ;
    }

@aeshes · 14.10.2011, 11:16

Сообщение от Heidel

Я пока еще не знаю пузырьковую сортировку

А как ты собираешься делать сортировку, не знаю простейшего метода сортировки или какого-то другого?

В твоем куске кода ты можешь только максимальный элемент переместить на последнее место в строке, порядок же всех остальных элементов не изменится
Делай, как предложил Михаил. Вместо swap вставляй код обмена 2-х элементов матрицы местами (он у тебя есть)

C++
1
2
3
temp = B [i][j];
B [i][j] = B [i][k];
B [i][k] = temp;

@Heidel · 14.10.2011, 11:42 **[ТС]**

Переписала кусок кода таким образом, но при выполнении программы вылезает ошибка и отработка прекращается.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
double temp;
int k;
 
    for (i=0; i<6; i++)
    {
        for (j=0; j<5; j++)
        {
            for (k=j+1; k<6; j++)
            {
                if (B [i][j] < B [i][k])
                {
                temp = B [i][j];
                B [i][j] = B [i][k];
                B [i][k] = temp;
                }
            }
            cout << B [i][j] << "  ";
        }
        cout <<"\n" ;
    }
    cout <<"\n" ;

@aeshes · 14.10.2011, 11:52

вот это

C++
1
for (k=j+1; k<6; j++)

надо написать так

C++
1
for (k=j+1; k<6; k++)

Опечатка просто

@svinka · 14.10.2011, 13:13

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
        double temp;
        cout <<"\n" ;
        cout <<"Matriza X\n\n" ;
 
 
        int k;
 
                for (i=0; i<6; i++)
                {
                        for (j=0; j<6; j++)
                        {
                                for (k=j+1; k<6; k++)
                                {
                                        if (B [i][j] < B [i][k])
                                        {
                                        temp = B [i][j];
                                        B [i][j] = B [i][k];
                                        B [i][k] = temp;
                                        }
                                }
                                cout << B [i][j] << "  ";
                        }
                        cout <<"\n" ;
                }

Добавлено через 1 час 9 минут

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.h>
#include <math.h>
 
int main ( )
{
        double A [6][6];
        int i, j;
 
        cout <<"Matriza A\n\n" ;
 
        for (i=0; i<6; i++)
        {
                for (j=0; j<6; j++)
                {
                        A [i][j] = (i+j)*tan (j);
                        cout << A [i][j] << "  ";
                }
                cout <<"\n" ;
        }
 
cout <<"\n" ;
 
 
double B [6][6];
 
cout <<"Matriza B\n\n" ;
 
        for (i=0; i<6; i++)
        {
                for (j=0; j<6; j++)
                {
                        B [i][j] = A [i][j];
                        cout << B [i][j] << "  ";
                }
        cout <<"\n" ;
        }
 
 
        double temp;
        cout <<"\n" ;
        cout <<"Matriza X\n\n" ;
 
 
        int k;
 
                for (i=0; i<6; i++)
                {
                        for (j=0; j<6; j++)
                        {
                                for (k=j+1; k<6; k++)
                                {
                                        if (B [i][j] < B [i][k])
                                        {
                                        temp = B [i][j];
                                        B [i][j] = B [i][k];
                                        B [i][k] = temp;
                                        }
                                }
                                cout << B [i][j] << "  ";
                        }
                        cout <<"\n" ;
                }
                cout <<"\n" ;
 
 
return 0;
}

0 1.55741 -4.37008 -0.42764 4.63129 -16.9026
0 3.11482 -6.55512 -0.570186 5.78911 -20.2831
0 4.67222 -8.74016 -0.712733 6.94693 -23.6636
0 6.22963 -10.9252 -0.855279 8.10475 -27.0441
0 7.78704 -13.1102 -0.997826 9.26257 -30.4246
0 9.34445 -15.2953 -1.14037 10.4204 -33.8052

Matriza B

0 1.55741 -4.37008 -0.42764 4.63129 -16.9026
0 3.11482 -6.55512 -0.570186 5.78911 -20.2831
0 4.67222 -8.74016 -0.712733 6.94693 -23.6636
0 6.22963 -10.9252 -0.855279 8.10475 -27.0441
0 7.78704 -13.1102 -0.997826 9.26257 -30.4246
0 9.34445 -15.2953 -1.14037 10.4204 -33.8052

Matriza X

4.63129 1.55741 0 -0.42764 -4.37008 -16.9026
5.78911 3.11482 0 -0.570186 -6.55512 -20.2831
6.94693 4.67222 0 -0.712733 -8.74016 -23.6636
8.10475 6.22963 0 -0.855279 -10.9252 -27.0441
9.26257 7.78704 0 -0.997826 -13.1102 -30.4246
10.4204 9.34445 0 -1.14037 -15.2953 -33.8052

@Heidel · 14.10.2011, 13:38 **[ТС]**

Спасибо, что помогли разобраться.

@svinka · 14.10.2011, 13:39

Сообщение от Heidel

Спасибо, что помогли разобраться.

заходите к нам еще

@Heidel · 14.10.2011, 13:52 **[ТС]**

Ууу, да еще не раз и даже не один десяток раз сюда зайду)))

И еще, подскажите, пожалуйста, swap это библиотечная функция?

@aeshes · 14.10.2011, 14:00

да, из библиотеки algorithm.

@Heidel · 14.10.2011, 14:25 **[ТС]**

Подключается

C++
1
2
#include <algorithm> 
using namespace std;

?

@aeshes · 14.10.2011, 14:39

можно так. Если используете уже какие-то библиотеки, где объявлено std, (например, <iostream>), то можно <algorithm> не подключать, т.е. будет работать и вот так:

C++
1
2
3
4
5
6
#include <iostream>
int main()
{
...
std::swap(a,b);
}

@Heidel · 14.10.2011, 15:09 **[ТС]**

Ясно, спасибо!

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@Mиxaил 542 / 447 / 162 Регистрация: 10.12.2009 Сообщений: 1,857
	14.10.2011, 10:04
	Проверь, B [i+1][j+1], за границы не выходит?! Статически ты выделил под 6 элементов, а обращаешься и записываешь в 7. 0

@Vorox 26 / 25 / 10 Регистрация: 26.11.2010 Сообщений: 57
	14.10.2011, 10:10
	У тебя массив имеет 6 элементов нумерация идет от 0 до 5, ты же в последнем вложенном цикле при i=5 или j=5 вылазиешь за пределы 0

@Heidel 115 / 115 / 39 Регистрация: 11.10.2011 Сообщений: 649
	14.10.2011, 13:38 [ТС]
	Спасибо, что помогли разобраться. 0

@Heidel 115 / 115 / 39 Регистрация: 11.10.2011 Сообщений: 649
	14.10.2011, 13:52 [ТС]
	Ууу, да еще не раз и даже не один десяток раз сюда зайду))) И еще, подскажите, пожалуйста, swap это библиотечная функция? 0

@aeshes 448 / 211 / 21 Регистрация: 07.10.2011 Сообщений: 462
	14.10.2011, 14:00
	да, из библиотеки algorithm. 0

@Heidel 115 / 115 / 39 Регистрация: 11.10.2011 Сообщений: 649
	14.10.2011, 15:09 [ТС]
	Ясно, спасибо! 0