【剑指offer】把数组排成最小的数 -- Python 实现

【题目描述】
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
【解题思路】
这道题是一道排序题，将“越小”的数放在越前面，将“越大”的放在越后面。那么如何定义所谓的“大”和“小”呢？3和32，3比32“大”，因为332>323。所以定义大小的规则是：如果 a拼接b>b拼接a ，那么a比b“大”，用冒泡排序实现这样的排序规则，Python实现的代码如下：

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        for i in range(len(numbers)-1):
            for j in range(i+1, len(numbers)):
                a = str(numbers[i])
                b = str(numbers[j])
                if int(str(numbers[i]) + str(numbers[j])) > int(b+a):
                    numbers[i], numbers[j] = numbers[j], numbers[i]
        res = ""
        for i in range(len(numbers)):
            res += str(numbers[i])
        return res