Python有序列表插入元素(入门级代码)
题目 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
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