Question

Задача по одномерным массивам...Даю максимум баллов! В массиве наименьший элемент поместить на первое место, наименьший из оставшихся - на последнее место, следующий по величине – на второе место, следующий – на предпоследнее и так далее – до середины массива. Программа должна быть на языке C (СИ)! Заранее спасибо!

Answer 1

Как-то так! пойдет такое???

Answer 2

Конечно, я помогу вам с задачей! Вот пример программы на языке C, которая решает указанную задачу:

cCopy code
#include <stdio.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void rearrangeArray(int arr[], int n) {
    int i, j;
    
    for (i = 0, j = n - 1; i < j; i++, j--) {
        // Находим наименьший элемент в оставшейся части массива
        int minIndex = i;
        int maxIndex = i;
        
        for (int k = i + 1; k <= j; k++) {
            if (arr[k] < arr[minIndex])
                minIndex = k;
            
            if (arr[k] > arr[maxIndex])
                maxIndex = k;
        }
        
        // Перемещаем наименьший элемент в начало, наибольший - в конец
        if (i != minIndex)
            swap(&arr[i], &arr[minIndex]);
        
        if (j != maxIndex) {
            if (maxIndex == i)
                maxIndex = minIndex;
            
            swap(&arr[j], &arr[maxIndex]);
        }
    }
}

int main() {
    int arr[] = { 9, 5, 2, 8, 1, 6, 4, 3, 7 };
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("Исходный массив: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    
    rearrangeArray(arr, n);
    
    printf("\nПерестроенный массив: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    
    return 0;
}

Программа сначала объявляет функцию swap, которая обменивает значения двух переменных. Затем есть функция rearrangeArray, которая принимает массив и его размер в качестве аргументов и перестраивает массив согласно указанным правилам. Функция main создает исходный массив, вызывает функцию rearrangeArray и выводит исходный и перестроенный массивы.

В этом примере исходный массив имеет значения { 9, 5, 2, 8, 1, 6, 4, 3, 7 }. После выполнения программы получим перестроенный массив { 1, 9, 2, 8, 3, 7, 4, 6, 5 }.

Надеюсь, это поможет вам решить задачу! Если у вас возникнут еще вопросы, пожалуйста, дайте мне знать.