Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 21.05.2013
Сообщений: 29
1

Cортировка пузырьком в динамическом двумерном массиве

20.06.2014, 09:20. Показов 650. Ответов 1
Метки нет (Все метки)

Здравствуйте!

Есть задание: двумерный массив. Нужно найти строку, в которой сумма элементов наибольшая и отсортировать эту строку пузырьком по возрастанию.

Помогите пожалуйста понять почему сортировка не проходит?
Почему последний элемент сортируемой строки выводит в некорректном виде?
И если раскоментить функцию fre, то и ошибка будет выскакивать. Видимо я что-то не так поняла в работе в памятью..

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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include "stdafx.h"
 
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>
#include <conio.h>
 
int **mem();
int **enter();
void sort(int **a, int n, int m);
void fre(int **a, int n, int m);
 
int **mem(int n, int m)
{
    int **a = (int **)malloc(n * sizeof(int *));
    int i;
    for (i = 0; i < n; i++)
        a[i] = (int *)malloc(m * sizeof(int));
 
    return a;
}
 
int **enter(int **a, int n, int m)
{
    printf("Enter matrix:\n");
    for (int i = 0; i < n; i++)
    {
        printf("\n%d-string:", i + 1);
        for (int j = 0; j < m; j++)
        {
            printf("\nEnter a[%d][%d] =", i + 1, j + 1);
            scanf_s("%d", &*(*(a + i) + j));
        }
    }
    printf("Successful!\n");
    return a;
 
}
 
void sort(int **a, int n, int m)
{
    int Summ = 0; 
    int max = 0;
    int k, t;
 
 
    for (int i = 0; i < n; i++)
    {
        Summ = 0;
        for (int j = 0; j < m; j++)
        {
            Summ += *(*(a + i) + j);
 
        }
            if (max < Summ)
            {
                max = Summ;
                k = i;
            }
    }
    
    printf("\nMatrix a:\n");
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if(i == k)
            {
                if (*(*(a + i) + j) > *(*(a + i) + j + 1))
                {
                    t = *(*(a + i) + j);
                    *(*(a + i) + j) = *(*(a + i) + j + 1);
                    *(*(a + i) + j + 1) = t;
                }
 
            }
 
            printf("%d \t", *(*(a + i) + j));
        }
            printf ("\n"); 
    }
        
 
}
 
void fre(int **a, int n)
{
    int i;
    for (i = 0; i < n; i++)
        free(a[i]);
    free(a);    
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n,m;
    printf("Enter size matrix:\n");
    scanf_s("%d %d", &n, &m);
 
    if ((n == 0)||(m == 0))
    {
        printf("Matrix is not specified!");
        return NULL;
    }
    
    int **a;
    a = mem(n,m);
    enter(a,n,m);
    sort(a,n,m);
//  fre(a, n);
 
    system("pause");
 
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.06.2014, 09:20
Ответы с готовыми решениями:

Освобождение памяти в динамическом двумерном массиве
Здравствуйте, скажите пожалуйста как освобождать память в динамическом двумерном массиве ? В...

Увеличить конкретный ряд в динамическом двумерном массиве
Пользователь вводит ряд массива, который нужно увеличить и количество элементов. У меня получается...

Сумма элементов в строке в динамическом двумерном массиве
Добрый вечер! Не подскажите где ошибка? При запуске программы вылезает окно с ошибкой. Вроде часть...

Поменять первую и последнюю строки в двумерном динамическом массиве
Помогите пожалуйста разобраться, почему не работает цикл для перестановки строк и почему после...

__________________
1
Чорумфанин
346 / 346 / 320
Регистрация: 06.03.2014
Сообщений: 899
20.06.2014, 14:08 2
Цитата Сообщение от nika-ani Посмотреть сообщение
почему сортировка не проходит
потому что у Вас не до конца сделана сортировка, пузырек для строки выглядить так:
C
1
2
3
4
for(int i = 0; i < n; i++)
      for(int j = 0; j < n - i - 1; j++)
        if(a[j] > a[j + 1])
            swap(a[j], a[j + 1]);
Цитата Сообщение от nika-ani Посмотреть сообщение
Почему последний элемент сортируемой строки выводит в некорректном виде?
C
1
2
3
4
//...
for (int j = 0; j < m; j++)
//...
      if (*(*(a + i) + j) > *(*(a + i) + j + 1))
цикл до m, а последнее сравнение получается между элементом массива a[m] и каким-то мусором a[m+1]
Цитата Сообщение от nika-ani Посмотреть сообщение
И если раскоментить функцию fre, то и ошибка будет выскакивать
количество аргументов в прототипе и описании не совпадает
C
1
2
3
4
5
void fre(int **a, int n, int m);
void fre(int **a, int n)
{
//...
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.06.2014, 14:08

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

С помощью указателя поменять две строчки в двумерном динамическом массиве
как с помошью указателя поменять две строчки в двумерном диномическом массиве

Как с помощью указателей заменить две конкретные строчки в двумерном динамическом массиве?
подскажите пожалуйста как с помощью указателей заменить две конкретные строчки в двумерном...

Удаление строки k в динамическом двумерном массиве
Привет всем. Столкнулся с неприятностью в выполнении лабораторной работы. По заданию нужно...

Работа со строками в двумерном динамическом массиве
Ребят, я окончательно запутался. Вот текст задания, которое мне нужно решить: Для двумерного...


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

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

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