Python练习题039：已排序列表插入新元素

最新推荐文章于 2024-08-21 16:53:34 发布

吉大秦少游

最新推荐文章于 2024-08-21 16:53:34 发布

阅读量4.2k

点赞数 1

分类专栏：【Python从入门到进阶全贯通】文章标签： Python

本文链接：https://blog.csdn.net/zhanshen112/article/details/90597116

版权

【Python从入门到进阶全贯通】专栏收录该内容

114 篇文章 108 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客讨论了如何在已排序的Python列表中按照原有排序规则插入新元素。通过分析，博主提出直接从指定位置开始比较，并利用元素间的差值判断插入位置。文章提供了具体的实现方法。

摘要由CSDN通过智能技术生成

题目

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

分析

直接从i开始比较，插入的数字要是在两个列表的元素中间，显然可以作差，相乘小于0，注意特别小或者特别大的特殊情况。

实现

list=[1,2,3,4,6,7,8,9]
print(list)
n=int(input("please input the tnserted num:"))
if n>list[0] and n<list[len(list)-1]:
    for i in range(0,len(list)-1):
        if (list[i]-n)*(list[i+1]-n)<0:
            list.insert(i+1,n)
elif n<list[0]:
    list.insert(0,n)
else:
    list.insert(len(list),n)
print("\n{}".format(list))