[已解决]Python：每日一题 374

zltzlt

lucky邪神 发表于 2020-4-18 21:50
将这个数组分割成几个 “块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后 ...

1. 是的
2. 每个块都要进行排序
3. 是的

776667

def fun374(arr):
    result = []
    sorted_arr = sorted(arr)
    while arr:
        for i in range(len(arr)):
            if sorted(arr[:i+1]) == sorted_arr[:i+1]:
                result.append(arr[:i+1])
                arr = arr[i+1:]
                sorted_arr = sorted_arr[i+1:]
                break
    return result

qq1151985918

def fun(array):
    res = []
    while True:
        for i in range(len(array)):
            if array[:i + 1] == array:
                res.append(array[:i + 1])
                del array[:]
                break
            elif max(array[:i + 1]) < min(array[i + 1:]):
                res.append(array[:i + 1])
                del array[:i + 1]
                break
            else:
                continue
        else:
            break
    return res

arr = [1, 0, 2, 3, 4]
print(fun(arr))