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

python将一个数插入一个有序数组中,并使其仍然有序

程序员文章站 2024-03-15 21:39:06
...

将一个数插入一个有序数组中,并使其仍然有序

#将一个数插入一个有序数组中,并使其仍然有序
a=[10,23,24,38,46,57,68,79,80,94,105,0]
print("原始数组是:")
for n in a:
    print(n,end=" ")
print()
t=0
x=int(input('请输入一个新的数:'))
for i in range(len(a)):          
    if x<a[i]:
        t=i
        break  #循环结束时,i=5
t=i  #将循环结束时数组的下标赋值给t
for j in range(len(a)-1,t,-1):     #数从后面依次后移直到遇到a[t]
    a[j]=a[j-1]
a[t]=x
print("插入新数后的数组是:")
for n in a:
    print(n,end=" ")    #不换行输出,数字末尾是空格
print()

运行结果:
python将一个数插入一个有序数组中,并使其仍然有序

相关标签: python