Дана матрица M*N. Сортировка положительных элементов по убыванию, остальных - по возрастанию. Нули в конце - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Добрый вечер! Дан массив M*N. Необходимо отсортировать ее по строкам так, чтобы вначале шли все положительные элементы, отсортированные по убыванию, а затем все остальные, отсортированные по возрастанию (если в строке имеются нули - переставить их в конец строки). Вывести получившуюся матрицу. У меня проблема с перестановкой нулей.
#include <stdio.h>

int main()

{   int N, M,t, i,j,k, mas[10][10]={0}, q;

    printf("VVEDITE N,M \n");
    scanf("%d%d", &N,&M);
    printf("VVEDITE MASSIV \n");

for (i=0; i < N; i++)
       for (j=0; j < M; j++)
           scanf ("%d", &mas[i][j]);

for(k = 0; k < N; k++){
    for(i = 0 ; i < M; i++){
        for(j = i + 1; j < M; j++){
 
            if((mas[k][i] < mas[k][j]) && (mas[k][i]!=0)){
 
                    t = mas[k][i];
                    mas[k][i] = mas[k][j];
                    mas[k][j] = t;
 
            }
        }
    }
}
 
if (mas[i][j]<0) {
    
}
{   for(k = 0; k < N; k++){
        for(i = 0 ; i < M; i++){
            for(j = i + 1; j < M; j++){
 
                if(mas[k][i] < mas[k][j]) {
 
                    t = mas[k][i];
                    mas[k][i] = mas[k][j];
                    mas[k][j] = t;
 
            }
        }
    }
}
}
for(i = 0 ; i < M; i++)
    {
        for(j = 0; j < M; j++)
            if (mas[i][j]==0)
        {
                for ( q = j; q < N-1 ; q++)
                {
                    mas[i][q] = mas[i][q + 1];
                }
                mas[N-1][M-1] = 0;
 
        }
    }
 
for (i=0; i < N; i++)
       {for (j=0; j < M; j++)
              printf ("%d\t", mas[i][j]);
       printf (" \n");}
 
getch();}

Решение задачи: «Дана матрица M*N. Сортировка положительных элементов по убыванию, остальных - по возрастанию. Нули в конце»

textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
#define NUM 10
int* part_bsort(int* a, int* b, int (*isval)(int), int (*cmp)(int,int));
void val_swap(int* a, int *b);
 
int val_uns(int n) { return (n > 0); }
int val_sig(int n) { return (n < 0); }
 
int cmp_desc(int a, int b)  { return (a > b); }
int cmp_asc(int a, int b) { return (a < b); }
 
int main(void){
    int i, j, *m, mas[NUM][NUM];
 
    //для примера заполним случайными числами
    for(i = 0; i < NUM; ++i){
        for(j = 0; j < NUM; ++j)
            mas[i][j] = -5 + rand() % 11;
    }
 
    //сортируем по заданию
    for(i = 0; i < NUM; ++i){
        m = part_bsort(mas[i], mas[i] + NUM, &val_uns, &cmp_desc);
        part_bsort(m, mas[i] + NUM, &val_sig, &cmp_asc);
    }
 
    //вывод
    for(i = 0; i < NUM; ++i){
        for(j = 0; j < NUM; ++j)
            printf("% d ", mas[i][j]);
        putchar('\n');
    }
    getchar();
    return 0;
}
 
//сортировка с перестановкой
int* part_bsort(int* a, int* b, int (*isval)(int), int (*cmp)(int,int)){
    int* i, *p = a, *o = a;
    for(; a < b; ++a){
        if((*isval)(*a)){
            for(i = a; i > p; --i)
                val_swap(i, i - 1);
 
            for(i = p; i > o; --i){
                if((*cmp)(*i, *(i - 1)))
                    val_swap(i, i - 1);
            }
            ++p;    
        }
    }
    return p;
}
 
void val_swap(int* a, int *b){
    int t = *a;
    *a = *b;
    *b = t;
}

Объяснение кода листинга программы

В этом коде реализована сортировка с перестановкой для матрицы. Список действий:

  1. Ввод и заполнение матрицы:
    • Матрица NUM x NUM инициализируется нулями.
    • Каждый элемент матрицы заполняется случайным числом от -5 до 5.
  2. Сортировка элементов:
    • Используется функция part_bsort для сортировки каждого подмассива матрицы.
    • Сначала сортируются положительные числа в порядке убывания, затем отрицательные числа в порядке возрастания.
    • Функция part_bsort использует алгоритм сортировки с перестановкой.
  3. Вывод отсортированной матрицы:
    • Отсортированная матрица выводится на экран построчно с помощью функции printf.
  4. Реализация сортировки с перестановкой:
    • Функция part_bsort сортирует подмассив, начиная с первого элемента, который помещается в начало подмассива.
    • Затем, используя функцию val_swap, элементы, которые должны быть перед текущим элементом, перемещаются перед ним.
    • Эта операция повторяется до тех пор, пока не будет достигнут конец подмассива.
    • В конце, если текущий элемент меньше следующего, они меняются местами.
    • Эта операция повторяется до тех пор, пока не будет достигнут конец подмассива.
    • Таким образом, подмассив сортируется в два прохода: сначала положительные числа в порядке убывания, затем отрицательные числа в порядке возрастания.
  5. Реализация функции val_swap:
    • Функция val_swap меняет местами два элемента массива.
    • Это делается путем копирования значения первого элемента во временную переменную, затем копирования значения второго элемента в первый элемент, и, наконец, копирования значения временной переменной во второй элемент.

ИИ поможет Вам:


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

Оцени полезность:

6   голосов , оценка 4.167 из 5
Похожие ответы