py.CheckiO刷题—O‘REILLY岛:Sort Except Zero

题目背景：

对数组中的数字进行排序。但是零的位置不应该改变。(指定某个元素位置不变，如该题目就指定了元素0的位置不能改变，剩余元素进行排序)

Example:

except_zero([5, 3, 0, 0, 4, 1, 4, 0, 7]) == [1, 3, 0, 0, 4, 4, 5, 0, 7]

except_zero([0, 2, 3, 1, 0, 4, 5]) == [0, 1, 2, 3, 0, 4, 5]

 代码实现：

方法一：选择排序法

def except_zero(items):
    for i in range(0,len(items)-1):
        if items[i]==0:
            continue
        for j in range(i+1,len(items)):
            if items[j]==0:
                continue
            if items[i]>items[j]:
                items[i],items[j]=items[j],items[i]
    return items


if __name__ == '__main__':
    print("Example:")
    print(list(except_zero([5, 3, 0, 0, 4, 1, 4, 0, 7])))

    # These "asserts" are used for self-checking and not for an auto-testing
    assert list(except_zero([5, 3, 0, 0, 4, 1, 4, 0, 7])) == [1, 3, 0, 0, 4, 4, 5, 0, 7]
    assert list(except_zero([0, 2, 3, 1, 0, 4, 5])) == [0, 1, 2, 3, 0, 4, 5]
    assert list(except_zero([0, 0, 0, 1, 0])) == [0, 0, 0, 1, 0]
    assert list(except_zero([4, 5, 3, 1, 1])) == [1, 1, 3, 4, 5]
    assert list(except_zero([0, 0])) == [0, 0]
    print("Coding complete? Click 'Check' to earn cool rewards!")

方法二：删除指定元素衔接逻辑判断法

def except_zero(l):
    l1=sorted(t for t in l if t!=0)
    result=[]
    t=0
    for i in l:
        if i in l1:
            result.append(l1[t])
            t+=1
        else:
            result.append(0)
    return result

思路分析：

方法一比较直接明了，选择排序是从第一个数开始和它后面的数依次做比较，一直到倒数第二个数和倒数第一个数做比较。那么当外循环和内循环轮到了指定的元素0的时候，就直接continue跳过该循环不做位置上的变动即可。

方法二就是先得到一个不含有指定元素0的列表l1，然后通过for i in l遍历原来含有指定元素0的列表l，当元素i存在于l1列表中，说明该l列表中位置不是指定元素0，从而往result列表中加入l1的第1个元素，而当元素i不存在于l1列表中，说明l列表中该位置的元素是0，从而往result列表中添加元素0，当然你也可以不构建新列表result，直接用下标变量t和insert方法直接往l1中加入元素0即可。

Best Code：

def except_zero(L):
    s = iter(sorted(filter(None, L)))
    return [x and next(s) for x in L]