Question

В одномерном массиве размерностью 2*n отсортируйте первую половину массива по убыванию, а вторую половину – по возрастанию. Можно использовать любой метод сортировки. Массив заполнить случайными положительными и отрицательными целыми числами.

Answer 1

PascalABC.NET

Ответ:

• begin
• var n := ReadInteger('n:');
• var a := ArrRandom(2*n,-99,99);
• a.Println;
• a := Arr(a[:n].OrderDescending + a[n:].Order);
• a.Print
• end.

Пример работы:

Answer 2

Для выполнения данной задачи, мы можем использовать различные методы сортировки, например, сортировку слиянием. Давайте разделим массив на две половины, отсортируем каждую половину отдельно, а затем объединим их в нужном порядке.

Вот пример на Python:

pythonCopy code
import random

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    
    mid = len(arr) // 2
    left_half = arr[:mid]
    right_half = arr[mid:]
    
    left_half = merge_sort(left_half)
    right_half = merge_sort(right_half)
    
    return merge(left_half, right_half)

def merge(left, right):
    result = []
    left_index, right_index = 0, 0
    
    while left_index < len(left) and right_index < len(right):
        if left[left_index] >= right[right_index]:
            result.append(left[left_index])
            left_index += 1
        else:
            result.append(right[right_index])
            right_index += 1
    
    result.extend(left[left_index:])
    result.extend(right[right_index:])
    
    return result

n = int(input("Введите значение n: "))
array = [random.randint(-100, 100) for _ in range(2 * n)]

print("Исходный массив:", array)
sorted_array = merge_sort(array)

first_half = sorted_array[:n][::-1]  # Отсортированная первая половина в убывающем порядке
second_half = sorted_array[n:]       # Отсортированная вторая половина в возрастающем порядке

final_result = first_half + second_half
print("Результат:", final_result)

Пример кода выше создает массив случайных чисел, сортирует его при помощи сортировки слиянием и затем разбивает на две половины, сортируя каждую половину в соответствии с вашими требованиями.