сортировка матрицы

Модераторы: Hawk, Romeo, Absurd, DeeJayC, WinMain

Ответить
Евгений Александрович
Сообщения: 82
Зарегистрирован: 19 дек 2009, 16:48

Матрицу нужно отсортировать пузырём.
Почему не сортируется?

Код: Выделить всё

int main()
{
        
 
        printf("Input size N: ");
        scanf("%d", &n);
        printf("Input size M: ");
        scanf("%d", &m);
 
        int **matrica = (int **)malloc(n * sizeof(int *));
        
        for (i = 0; i < n; i++)
                matrica[i] = (int *)malloc(m * sizeof(int));
 
        
 
        for (i = 0; i < n; i++)
                for (j = 0; j < m; j++)
                        matrica[i][j] = rand() % 11;
 
        for(i = 0; i < n; i++)
        {
                for(j = 0; j < m; j++)
                        printf("%d ", matrica[i][j]);
 
                printf("\n");
        }
        
// SORT!!!! 
    
		
		printf("\n");
	int k;
	int b;
	for(k=1;k<n;k++)
		for(j=0;j<n-k;j++)
		{
			if(matrica[i][j]>matrica[i][j+1])
			{
				 b=matrica[i][j];
				matrica[i][j]=matrica[i][j+1];
				matrica[i][j+1]=b;
			}
		}
	
			for(i=0;i<n;i++)
			{
				for(j=0;j<m;j++)
					printf("%i",matrica[i][j]);
				printf("\n");
			}
			return 0;
}
BulldozerBSG
Сообщения: 270
Зарегистрирован: 09 янв 2010, 04:14
Контактная информация:

В цикле сортировки чему равно "i" ? :)
Евгений Александрович
Сообщения: 82
Зарегистрирован: 19 дек 2009, 16:48

большое спс)
Аватара пользователя
Decoder
Сообщения: 308
Зарегистрирован: 19 фев 2008, 23:11
Откуда: Moscow

Ну что же вы, уважаемый Евгений Александрович, не вынесли алгоритм сортировки в отдельную процедуру? Так намного лучше смотрелась бы программа, да и самому было бы проще найти в ней косяк.
Поумнеть несложно, куда труднее от дури избавиться.
Ответить