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

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

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

Проверить, все ли строки матрицы упорядочены по убыванию. Если нет, найти первую неупорядоченную строку и упорядочить. Матрицу вводить вручную. без функций string.h, math.h. Для начинающих Спасибо

Решение задачи: «Проверить, все ли строки матрицы упорядочены по убыванию»

textual
Листинг программы
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <locale.h>
  4.  
  5. void selectSort(float a[], long size) {
  6.     long i, j, k;
  7.     float x;
  8.     for( i=0; i < size; i++) {
  9.         k=i; x=a[i];
  10.         for( j=i+1; j < size; j++)
  11.             if (  a[j] < x ) {
  12.                 k=j; x=a[j];   
  13.             }
  14.             a[k] = a[i]; a[i] = x;
  15.     }
  16. }
  17.  
  18. int main(){
  19.  
  20.     setlocale(LC_ALL, "rus");
  21.     int n, m;
  22.     printf("Введите размер матрицы: ");
  23.     scanf("%d%d", &n, &m);
  24.     float ** matrix = (float **) malloc(n*sizeof(float*));
  25.     for (int i = 0; i < n; ++i){
  26.         matrix[i] = (float *) malloc(m*sizeof(float));
  27.         for (int j = 0; j < m; ++j){
  28.             printf("a[%d][%d] = ", i, j);
  29.             scanf("%f", &matrix[i][j]);
  30.         }
  31.     }
  32.  
  33.     for (int i = 0; i < n; ++i){
  34.         selectSort(matrix[i], m);
  35.     }
  36.  
  37.     for(int i = 0; i < n; ++i){
  38.         for(int j = 0; j < m; ++j){
  39.             printf("%g ", matrix[i][j]);
  40.         }
  41.         printf("\n");
  42.         free(matrix[i]);
  43.     }
  44.  
  45.     return 0;
  46. }

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

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

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


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

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

12   голосов , оценка 4 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы