Сортировка чисел в столбцах матрицы

@rfiz · Регистрация: 06.11.2010

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

Помогите пожалуйста написать программу сортировки чисел в столбцах матрицы

@MILAN · 19.11.2010, 22:27

Отсортируте столбцы как одномерные массивы!!!

@rfiz · 20.11.2010, 18:48 **[ТС]**

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

@nikkka · 20.11.2010, 18:49

отсортировать одномерный массив можешь?

Добавлено через 36 секунд
отсортируй поочереди все столбцы, они ведь и есть одномерные массивы.

go · 20.11.2010, 18:58

если у тебя mt[i][j];
то сортируй обычной сортировкой только беги i (mt[1][j], mt[2][j]) j не изменяй (грубо говоря допиши к mt[i] - [j]=mt[i][j])

@rfiz · 20.11.2010, 22:39 **[ТС]**

Вот, например, код программы которая сортирует одномерный массив методом пузырька:
#include <stdio.h>
const int N=10;
int main ()
{
int i,j,A[N],c;
//здесь вводим одномерный массив А
for (i=0;i<N-1; i++)
for ( j=N-2; j>=i; j--)
if (A[i]>A[j+1])
}
printf("\n Отсортированный массив:\n");
for (i=0; i<N; i++)
printf("%d", A[i]);
}

Но до меня так и не доходит, как верно её откорректировать чтобы получилась программа сортировки массива.

@MILAN · 20.11.2010, 22:42

Как сортировать(по возростанию, по убыванию)?

valeriikozlov · 20.11.2010, 22:50

Если есть массив A[N][M], то сортировка вставкой столбцов по неубыванию так:

C++
1
2
3
4
5
6
7
8
9
10
 int i, j, y, temp_i, temp;
 for(j=0; j<M; j++)
     for(i=0; i<N-1; i++)
     {
         temp_i=i;
         for(y=i; y<N; y++)
             if(A[temp_i][j]>A[y][j])
                 temp_i=y;
         temp=A[i][j]; A[i][j]=A[temp_i][j]; A[temp_i][j]=temp;
     }

@MILAN · 20.11.2010, 22:58

Не идеальный код, но для примера сойдет

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
#include <stdio.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
 
void sort(int x[5][5], int m, int n, int m1)
{
    int max,i,j,temp;
    max=x[0][m1];
    for(i=0; i<n; i++)
     {
       for(j=i; j<n; j++ )
       {
           if(x[i][m1]>x[j][m1])
             {
                temp=x[i][m1];
                x[i][m1]=x[j][m1];
                x[j][m1]=temp;
             }
        }
     }
 }
 
int main()
{
    const int m=5;
    const int n=5;
    srand((unsigned)time(NULL));
    int mat[m][n];
    int i,j;
    printf("Matrix: \n");
    for(i=0; i<m; i++)
    {
        for(j=0; j<n; j++)
         {
             mat[i][j]=rand()%9;
             printf("%d ",mat[i][j]);
         }
        printf("\n");
    }
    printf("\nSorted matrix:\n");
    for(i=0; i<n; i++)
    {
        sort(mat,m,n,i);
    }
    for(i=0; i<m; i++)
    {
        for(j=0; j<n; j++)
         {
             printf("%d ",mat[i][j]);
         }
        printf("\n");
    }
 getch();
 
}

@rfiz · 21.11.2010, 14:09 **[ТС]**

Спасибо большое!

@rfiz · 21.11.2010, 15:51 **[ТС]**

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

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
#include <stdio.h>
int main()
{
int i,j,y, temp_i, temp;
float a[5][5];
clrscr();
printf ("Programma prorramma sortirovki ctolbcov matritsi 5x5\n");
//Vvod isxodnoi matritsi
for (i=0;i<5;i++)
for (j=0;j<5;j++)
{
printf ("Vvedite element matritsi a[%d][%d]->",i,j);
scanf("%f",&a[i][j]);
}
//Kontrolnaya peshat matritsi
printf ("Vvedennaya matritsa:\n");
for (i=0;i<5;i++)
{
for (j=0;j<5;j++)
printf ("%2.0f",a[i][j]);
printf("\n");
}
printf (" Otsortirovannaya matritsa\n");
for(j=0; j<5; j++)
for(i=0; i<5-1; i++)
{
temp_i=i;
for(y=i; y<5; y++)
if(a[temp_i][j]>a[y][j])
temp_i=y;
temp=a[i][j]; a[i][j]=a[temp_i][j]; a[temp_i][j]=temp;
 
for (i=0;i<5;i++)
{
for (j=0;j<5;j++)
printf ("%2.0f",a[temp_i][j]);
printf("\n Dlya vixoda nazmite 1\n");
scanf (" ");
return 0;
}
}
}

go · 21.11.2010, 15:58

ну во-первых вот правильный вывод

C
1
2
3
4
5
6
for (i=0;i<5;i++)
{printf("\n");
for (j=0;j<5;j++)
printf ("%2.0f",a[i][j]);
 
}

Добавлено через 4 минуты
во-вторых вот сама сортировка

C
1
2
3
4
5
6
7
8
9
for (a=0;a<5;a++)
for (i=0;i<5-1;i++)
{ for (j=5-1;j>i;j--)
if (ms[j][a]<ms[j-1][a])
{ buf=ms[j][a]; // zamena
   ms[j][a]=ms[j-1][a];
   ms[j-1][a]=buf;
}
}

Новые блоги и статьи Все статьи Все блоги /
К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .

@rfiz 0 / 0 / 0 Регистрация: 06.11.2010 Сообщений: 22

	Сортировка чисел в столбцах матрицы 19.11.2010, 22:16. Показов 1208. Ответов 11 Метки нет (Все метки) Помогите пожалуйста написать программу сортировки чисел в столбцах матрицы 0

@MILAN 899 / 793 / 186 Регистрация: 21.02.2009 Сообщений: 1,722
	19.11.2010, 22:27
	Отсортируте столбцы как одномерные массивы!!! 1

@rfiz 0 / 0 / 0 Регистрация: 06.11.2010 Сообщений: 22
	20.11.2010, 18:48 [ТС]
	Спасибо конечно за совет, но как связать сортировку одномерного массива(столбца) и сортировку всей матрицы. Приведите в пример какую нибудь несложную программку на СИ 0

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	20.11.2010, 18:49
	отсортировать одномерный массив можешь? Добавлено через 36 секунд отсортируй поочереди все столбцы, они ведь и есть одномерные массивы. 1

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	20.11.2010, 18:58
	если у тебя mt[i][j]; то сортируй обычной сортировкой только беги i (mt[1][j], mt[2][j]) j не изменяй (грубо говоря допиши к mt[i] - [j]=mt[i][j]) 1

@rfiz 0 / 0 / 0 Регистрация: 06.11.2010 Сообщений: 22
	20.11.2010, 22:39 [ТС]
	Вот, например, код программы которая сортирует одномерный массив методом пузырька: #include <stdio.h> const int N=10; int main () { int i,j,A[N],c; //здесь вводим одномерный массив А for (i=0;i<N-1; i++) for ( j=N-2; j>=i; j--) if (A[i]>A[j+1]) } printf("\n Отсортированный массив:\n"); for (i=0; i<N; i++) printf("%d", A[i]); } Но до меня так и не доходит, как верно её откорректировать чтобы получилась программа сортировки массива. 0

@MILAN 899 / 793 / 186 Регистрация: 21.02.2009 Сообщений: 1,722
	20.11.2010, 22:42
	Как сортировать(по возростанию, по убыванию)? 0

@rfiz 0 / 0 / 0 Регистрация: 06.11.2010 Сообщений: 22
	21.11.2010, 14:09 [ТС]
	Спасибо большое! 0