Question

Массив содержит чётное количество элементов. Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую - по убыванию. Каждый элемент должен остаться в "своей" половине. Пример: Массив: 53421632 После сортировки: 23456321

Answer 1

A = input() #задание элементов массива строкой (но в принципе можно задавать массив как A = [a , b , c, ...], где a, b, c - конкретные элементы массива

Fi = []

Se = []

for i in range(len(A)):

   if i < len(A) // 2:

       Fi.append(int(A[i]))

   else:

       Se.append(int(A[i]))

print(*(sorted(Fi) + sorted(Se, reverse = True)))

Answer 2

Интересная задача! Давай попробуем написать программу на Python:

pythonCopy code
def custom_sort(arr):
    n = len(arr)
    mid = n // 2

    # Сортируем первую половину по возрастанию
    arr[:mid] = sorted(arr[:mid])

    # Сортируем вторую половину по убыванию
    arr[mid:] = sorted(arr[mid:], reverse=True)

    return arr

# Пример использования
input_array = [5, 3, 4, 2, 1, 6, 3, 2]
result_array = custom_sort(input_array)
print(result_array)

Этот код сначала находит середину массива, затем сортирует первую половину по возрастанию и вторую по убыванию. После этого выводится отсортированный массив. Попробуй запустить программу с другими массивами!