Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Шмебулок
0 / 0 / 0
Регистрация: 21.10.2018
Сообщений: 33
1

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

01.03.2019, 11:42. Просмотров 856. Ответов 5
Метки си (Все метки)

Нужно отсортировать в матрице побочную диагональ за спадом элементов. Где ошибка? Почему не работает сортировка?
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define n 4
int main()
{
    int A[n][n], a, flag=0, i, j, k;
    printf("Enter matrix:\n");
    srand(time(0));
    for(i=0;i<n;i++)
        {
    for(j=0;j<n;j++)
    {
 
    A[i][j]=rand () %5;
    printf("%d\t", A[i][j]);
    }
    printf("\n");
        }
        printf("\nSorted matrix:\n");
        for(k=n-1;k>1;k--)
        {
            for(i=0;i<k-1;i++)
            {
               if (A[i][j-n-1]<A[i+1][j-n-1])
               {
                   a=A[i][j-n-1];
                   A[i][j-n-1]=A[i+1][j-n-1];
                   A[i+1][j-n-1]=a;
               }
 
            }
        }
        for(i=0;i<n;i++)
        {
    for(j=0;j<n;j++)
    {
        printf("%d\t", A[i][j]);
    }
    printf("\n");
        }
 
return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.03.2019, 11:42
Ответы с готовыми решениями:

Сортировка пузырьком
Помогите пожалуйста написать программу,не получается,НА ЯЗЫКЕ СИ! Задание: В матрице n*m...

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

Сортировка пузырьком
int j, c; for ( i = 0; i &lt; SIZE-1; i ++ ) for ( j = SIZE-2; j &gt;= i; j -- ) if ( array &gt;...

Сортировка пузырьком
Добрый день уважаемые форумчане! Пожалуйста, помогите с решением одной задачки. Я начинающий...

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

5
Catstail
Модератор
24542 / 12458 / 2275
Регистрация: 12.02.2012
Сообщений: 20,229
01.03.2019, 12:05 2
Вот сравнение:

C
1
if (A[i][j-n-1]<A[i+1][j-n-1])
оно неверное! Сравнивать элемент A[i][j-n-1] нужно с элементом A[i][j-n]
0
Шмебулок
0 / 0 / 0
Регистрация: 21.10.2018
Сообщений: 33
01.03.2019, 12:30  [ТС] 3
Не помогло, вот скриншот
0
Миниатюры
Сортировка пузырьком в матрице  
Catstail
Модератор
24542 / 12458 / 2275
Регистрация: 12.02.2012
Сообщений: 20,229
01.03.2019, 13:17 4
Я ошибся - диагональ-то побочная...
0
Вадим Тукаев
119 / 122 / 79
Регистрация: 23.01.2018
Сообщений: 452
02.03.2019, 13:10 5
Внутри сортировки используется переменная j, а должна быть i два раза.
0
Шмебулок
0 / 0 / 0
Регистрация: 21.10.2018
Сообщений: 33
02.03.2019, 16:06  [ТС] 6
Не имеет значения будь это i или j, это просто переменная.
0
02.03.2019, 16:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.03.2019, 16:06

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

Сортировка массива пузырьком
помогите исправить код задание. вводится список записей формата: Отправитель - Получатель «текст»...

Сортировка двусвязного списка пузырьком
Есть структура: struct stud{ char num; char tel; char name; int byear; int bday; int...


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

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

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