Python-sorted与sort，以及模拟内置函数sorted()

sort：修改原列表
sorted：产生一个新的列表

---

>>> help(list.sort)
Help on method_descriptor:

sort(...)
    L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
    cmp(x, y) -> -1, 0, 1

---

>>> help(sorted)
Help on built-in function sorted in module __builtin__:

sorted(...)
    sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

↓模拟内置函数sorted()

注意几点:

• 返回一个新列表
• 原列表内容不改变，所以不能直接对原列表进行修改，而是要复制一次原列表
• temp=v[::]而不是直接temp=v.
  因为后者temp与v的id相同，它们其实是同一个对象，即修改temp等同于修改v

def Sorted(v):
    u=[]
    temp=v[::]    #复制原列表
    while temp:
        Min=min(temp)
        u.append(Min)
        temp.remove(Min)
    return u

#test
x=[5,6,2,4,1]
print Sorted(x)

#运行结果
[1, 2, 4, 5, 6]
>>> x
[5, 6, 2, 4, 1]