Question

В одномерном массиве все отрицательные элементы переместить в начало массива, а остальные – в конец с сохранением порядка следования. Дополнительный массив заводить не разрешается. Язык программирования - питон​

Answer 1

count = 0

for i in range(len(mas)):

if mas[i] < 0:

mas.insert(count, mas.pop(i))

count += 1

Answer 2

Вы можете решить эту задачу, пройдя массив один раз и перемещая отрицательные элементы в начало массива. Вот пример кода на Python, который решает вашу задачу:

pythonCopy code
def rearrange_array(arr):
    left, right = 0, len(arr) - 1

    while left <= right:
        if arr[left] < 0:
            left += 1
        else:
            # Swap negative element at 'left' with positive element at 'right'
            arr[left], arr[right] = arr[right], arr[left]
            right -= 1

    return arr

# Пример использования
input_array = [1, -2, 3, -4, 5, -6, 7, -8]
result_array = rearrange_array(input_array)
print("Измененный массив:", result_array)

Этот код использует два указателя, один указывает на начало массива (left), а другой на его конец (right). Он проходит через массив один раз и меняет местами отрицательные и положительные элементы так, чтобы отрицательные оказались в начале массива, а положительные - в конце.