Избегать псевдонимов объектов в python?

Вот способ O (n) сделать это

>>> from itertools import islice, izip
>>> def is_sorted(L):
...     return all(i<=j for i,j in izip(L, islice(L,1,None)))
... 
>>> is_sorted(range(50))
True
>>> is_sorted(range(50)+[20])
False

Это короткое замыкание, поэтому, если список не отсортирован в самом начале, он будет очень быстрым.

Вот простая программа для сравнения некоторых альтернатив

import random
import time
from itertools import islice, izip

def is_sorted1(L):  # 0.0006s
    return all(i<=j for i,j in izip(L, islice(L,1,None)))

def is_sorted2(L):  # 0.117s
    return all(L[i] < L[i+1] for i in range(len(L)-1) )

def is_sorted3(L):  # 2.344s
    return L == sorted(L)

def is_sorted4(L):  # 0.0002s
    return all(L[i] < L[i+1] for i in xrange(len(L)-1) )

A = [range(random.randrange(100000)) for i in range(100)]
for a in A:
    random.shuffle(a)

for f in is_sorted1, is_sorted2, is_sorted3, is_sorted4:
    s=time.time()
    for a in A:
        f(a)
    print time.time() - s

EDIT: см. этот ответ для правильный способ сделать это. Я оставлю свой ответ здесь для потомков (как правильно поступить в этой ситуации?), но его не следует считать лучшим ответом на вопрос, даже если это правильный ответ на вопрос вопрос.

Чтобы ответить на ваш конкретный вопрос, вы можете использовать copy.copy (или использовать синтаксис фрагмента [:]), чтобы создать копию исходного списка:

import copy

def is_sorted(t):
    a = copy.copy(t) # could also do: a = t[:]
    a.sort()
    return a == t

Однако лучшим методом было бы использование функции sorted для возврата отсортированной копии списка:

def is_sorted(t):
    return sorted(t) == t

Or: is_sorted = lambda t: sorted(t) == t

создав копию вашего списка примерно так:

def is_sorted(t):  
    a = t[:]  # create a copy
    a.sort()

Кредит на этот минимальный ответ принадлежит @gnibbler

is_sorted = all(q[i] < q[i+1] for i in xrange(len(q)-1) )

Вы можете либо сделать копию t, а затем отсортировать, например: a = t[:], либо использовать sorted< /a>, который возвращает новый отсортированный список.

В качестве альтернативы вы можете использовать структуру sortedlist из blist, тогда ваш список всегда будет отсортирован. .

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