Построение алгоритма сортировки на месте

Question

Я не понимаю, что подразумевается под местными алгоритмами. Если бы я должен был реализовать, скажем, какой-то алгоритм сортировки, такой как перестановка списка с отрицательными числами в начале и положительными числами после. Могу ли я по-прежнему использовать базовые c функции, такие как append, if-инструкции или все дело в том, чтобы просто манипулировать вводом в соответствии с моими потребностями?

Скажем, у меня есть список A = [-2,0,3,-1] и Я хочу отсортировать это так: A=[-2,-1,0,3] порядок самих элементов не имеет значения, если положительные и отрицательные числа разделены.

Answer 1

Вот пример алгоритма, который будет сортировать список по месту. В строке 6 два элемента списка торговых мест. Вот код:

A = [-2, 0, 3, -1]
length = len (A)
for a in range (length) :
    for b in range (length) :
        if A [a] < A [b] :
            A [a], A [b] = A [b], A [a] 
print (A)