Question

Дано масив розміру N, всі елементи якого, крім останнього, впорядковані за зростанням. Зробити масив упорядкованим,перемістивши останній елемент на нову позицію. (Мовою С).

Answer 1

Ответ:

#include <stdio.h>

#include <windows.h>

#include <math.h>

#include <time.h>

int main()

{

int A[10]={1,2,3,4,5,6,7,8,9,-3}, B[10], N = 10, l, imin,a;

printf("A[10]={1,2,3,4,5,6,7,8,9,-3}\n");

for (int i = 0; i < N - 1; i++)

{

imin = i;

for (int j = i + 1; j < N; j++)

if (A[j] < A[imin]) imin = j;

a = A[i];

A[i] = A[imin];

A[imin] = a;

}

for (int i = 0; i < N; i++)

{

printf("%d ", A[i]);

}

printf("\n");

system("Pause");

return 0;

}

Объяснение:

Answer 2

Ось приклад реалізації даної задачі мовою C:

cCopy code
#include <stdio.h>

void shiftLastElement(int arr[], int size) {
    int lastElement = arr[size - 1]; // Зберігаємо значення останнього елемента
    int i;

    // Переміщуємо всі елементи вправо
    for (i = size - 1; i > 0; i--) {
        arr[i] = arr[i - 1];
    }

    arr[0] = lastElement; // Переміщуємо останній елемент на нову позицію
}

int main() {
    int arr[] = {1, 3, 5, 2, 4}; // Приклад масиву
    int size = sizeof(arr) / sizeof(arr[0]);
    int i;

    printf("Початковий масив: ");
    for (i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }

    shiftLastElement(arr, size);

    printf("\nУпорядкований масив: ");
    for (i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

У цій програмі функція shiftLastElement отримує масив і його розмір. Вона зберігає значення останнього елемента, а потім переміщує всі елементи масиву вправо. На завершення, вона присвоює збережене значення останньому елементу масиву. В main ми викликаємо цю функцію і виводимо початковий та упорядкований масиви на екран.