Заполнить массив случайными числами в интервале[ -100 ;100] и поменять местами соединение элементы,стоящие на четных местах,с элементами,стоящими на нечетных местах.Вычислить кол-во четных элементов.Гномья сортировка.

Предыдущий
вопрос Следующий
вопрос

include include include

void gnomesort(int arr[], int n) {
int i = 0;

while (i < n) {
if (i == 0 || arr[i] >= arr[i - 1]) {
i++;
} else {
std::swap(arr[i], arr[i - 1]);
i--;
}
}

}

int main() {
srand(time(0));

const int size = 10;
int arr[size];
// Заполнение массива случайными числами в интервале [-100,100]
for (int i = 0; i < size; i++) {
arr[i] = rand() % 201 - 100;
}
// Печать исходного массива
std::cout << "Исходный массив: ";
for (int i = 0; i < size; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
// Поменять местами элементы на четных и нечетных позициях
for (int i = 0; i < size - 1; i += 2) {
std::swap(arr[i], arr[i + 1]);
}
// Печать массива после перестановки
std::cout << "Массив после перестановки: ";
for (int i = 0; i < size; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
// Вычисление количества четных элементов
int even_count = 0;
for (int i = 0; i < size; i++) {
if (arr[i] % 2 == 0) {
even_count++;
}
}
// Сортировка массива гномьей сортировкой
gnomesort(arr, size);
// Печать массива после сортировки
std::cout << "Массив после сортировки: ";
for (int i = 0; i < size; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
// Вывод количества четных элементов
std::cout << "Количество четных элементов: " << even_count << std::endl;
return 0;

}