欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

自行给定一个从小到大排好序的数组,输入一个数并将其插入到原始数组中,新的数组还是满足从小到大的排列顺序

程序员文章站 2022-04-04 10:06:24
...

Python Python练习

自行给定一个从小到大排好序的数组,输入一个数并将其插入到原始数组中,新的数组还是满足从小到大的排列顺序。

思路:将输入的数与排好序的数组逐一比较,放在适合的位置,若该数大于数组内的所有数,则放该数在末尾。
代码片

a=[1,4,7,9,15]
b=int(input("请输入一个数字\n"))
for i in range(len(a)):
    if b<a[i]:
        #print(i)
        a.insert(i, b)
        break;      #不加break会加很多遍
    elif b>a[len(a)-1]:
        a.append(b)
        break;
   
print("插入数字后的数组:\n")
print(a)


运行的结果:
自行给定一个从小到大排好序的数组,输入一个数并将其插入到原始数组中,新的数组还是满足从小到大的排列顺序
后来想了想其实不必如此麻烦,先将该数放入数组中,再将整个数组排序就可。

相关标签: 笔记 python