python基础练习题（题目 有序列表插入元素）

day26

---------------------------------------------------------------

实例039：有序列表插入元素

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

分析：原来的排序规律不知道，所以先判断原来的数组规律，再循环比对

def insert_arry(list, a):
    if list[0]<=list[-1]:
        for i in range(len(list)):
            if list[i] <= a:
                continue
            else:
                list.insert(i,a)
                break
    else:
        for i in range(len(list)):
            if list[i] >= a:
                continue
            else:
                list.insert(i, a)
                break
    return list
lis1 = [1,2,3,4,5,6,7,8,9]
lis2 = [9,8,7,6,5,4,3,2,1]
list = insert_arry(lis1, 7)
print(list)

总感觉我的代码很冗余，但是又想不出怎么优化。。。

看看答案：

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)

答案是考虑递增的情况，首先判断此数是否大于最后一个数，如果大于就切换对应的位置，最后最大的数一定在末尾，即排序完毕。