剑指offer：把数组排成最小的数（Python）

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

def strSort(list):
    if len(list) <= 1:
        return list
    left = strSort([i for i in list[1:] if i+list[0] < list[0]+i])
    right = strSort([i for i in list[1:] if i+list[0] >= list[0] + i])
    return left+[list[0]]+right
m = ['3','32','321']
print(strSort(m))

普通的快排算法

def quick_sort(list):
    if len(list) < 2:
        return list[:]
    left = (quick_sort([i for i in list[1:] if i <= list[0]]))
    right = (quick_sort([i for i in list[1:] if i > list[0]]))
    return left + [list[0]] + right
m = [7,8,5,2,4,9,6,7,5,1]
res = quick_sort(m)
print(res)