Python有序列表插入元素(入门级代码)

2021-03-25 15:24

阅读:359

标签:NPU   规律   print   pytho   bsp   inpu   pre   art   原来   

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

 

lis=[1,10,100,1000,10000,100000]
n=int(input(insert a number: ))
lis.append(n)
for i in range(len(lis)-1):
    if lis[i]>=n:
        for j in range(i,len(lis)):
            lis[j],lis[-1]=lis[-1],lis[j]
        break
print(lis)

 

记录下来的原因,是看它确定好插入数的位置后,它通过不断地与最后一位数交换位置来达到插入数的目的,而不是将数一个一个后移,挪出空闲位置给插入数,虽然效率一样,不过也算种新思路叭(其实类似冒泡排序,每次把大的放到最后)

 

来源:https://blog.csdn.net/weixin_41084236/article/details/81564963

Python有序列表插入元素(入门级代码)

标签:NPU   规律   print   pytho   bsp   inpu   pre   art   原来   

原文地址:https://www.cnblogs.com/mmimo/p/13772790.html


评论


亲,登录后才可以留言!