有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

珍宝珠 2019-11-19 16:22:36 543

有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

分享到
取消 提交回答
全部回答(1)
  • 珍宝珠
    2019-11-19 16:23:03
    #!/usr/bin/python
    # -*- coding: UTF-8 -*-
    
    if __name__ == '__main__':
        # 方法一 : 0 作为加入数字的占位符
        a = [1,4,6,9,13,16,19,28,40,100,0]
        print '原始列表:'
        for i in range(len(a)):
            print a[i],
        number = int(raw_input("\n插入一个数字:\n"))
        end = a[9]
        if number > end:
            a[10] = number
        else:
            for i in range(10):
                if a[i] > number:
                    temp1 = a[i]
                    a[i] = number
                    for j in range(i + 1,11):
                        temp2 = a[j]
                        a[j] = temp1
                        temp1 = temp2
                    break
        print '排序后列表:'
        for i in range(11):
            print a[i],
    
    

    以上实例输出结果为:

    原始列表:
    1 4 6 9 13 16 19 28 40 100 0 
    插入一个数字:
    7
    排序后列表:
    1 4 6 7 9 13 16 19 28 40 100
    
    0 0
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

相似问题