Массив 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:
