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

Массив C: Упражнение-91 с решением

Дан несортированный массив определенного размера. Напишите программу на языке C, чтобы найти минимальную длину подмассива, чтобы при сортировке этого подмассива сортировался весь массив.

Пример решения:

Код C:

  #include  void findUnsortedSubArr (int arr1 [], int arr_size) {int  m = 0, en = arr_size-1, i, max, min;  для (m = 0; m arr1 [m + 1]) break;  } if (m == arr_size-1) {printf ("Данный массив отсортирован.");  возвращаться;  } for (en = arr_size - 1; en> 0; en--) {if (arr1 [en] max) max = arr1 [i];  если (arr1 [i] min) {m = i;  перерыв;  }} for (i = arr_size -1; i> = en + 1; i--) {if (arr1 [i]  

Пример вывода:

 Заданный массив: 10 12 15 17 28 32 42 18 56 59 67 Минимальная длина несортированного подмассива, которая делает данный массив отсортированным, находится между индексами 4 и 7 

Наглядное представление:

Блок-схема :

Редактор программного кода C:

Оцените статью
nanomode.ru
Добавить комментарий