编程题——输入一个正整数数组，将他们排起来成一个数，使得排出的数最小

风筝__

于 2019-03-09 15:47:59 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_39631030/article/details/88366966

python 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用冒泡排序思想构造由整数数组组成的最小可能数字的方法。通过比较两个相邻元素组合成的数字大小并进行交换，最终得到数组元素组成的最小数值。示例中详细展示了算法的执行过程，并提供了Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如标题，例如 [675,23,10]，组成最小数是1023675。可以用冒泡的思想，首先比较第一个元素675与23的组成，67523>23675，所以交换23和675，变为[23,675,10],；再比较675和10（始终让组成后大的元素靠后），变为[23,10,675]；继续比较2310和1023，交换，变为[10,23,675]，排序完成。

python实现：

alist = [675,23,10,11,1,2,3,88]

def bulid_min(alist):
    s = ''
    for j in range(len(alist)-1,0,-1):
        for i in range(j):
            if int(str(alist[i]) + str(alist[i+1])) > int(str(alist[i+1]) + str(alist[i])):
                alist[i],alist[i+1] = alist[i+1],alist[i]
    for i in alist:
        s += str(i)
    return int(s)

print(bulid_min(alist))