Python算法（有序插入，杨辉三角，折半查找）

---

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

假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。

然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。

输入

        第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。

        第二行输入一个整数

输出

        从小到大输出这10个数，每个数一行。

list1 = []
sum = 0
list1 = input().split(" ")
a = int(input())
list1.append(a)
for i in range(len(list1)-2,0,-1):
    if int(list1[i]) > int(list1[i+1]):
        list1[i],list1[i+1] = list1[i+1],list1[i]
for each in list1:
    print(each)
    

 

按要求输出如下格式的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
最多输出10层。

big = []
n = int(input())
for i in range(0,n):
    if(i == 0):
        big.append([1])
    elif(i == 1):
        big.append([1,1])
    else:
        small = [1] * (i+1)
        for j in range(1, i):
            small[j] = big[i-1][j] + big[i-1][j-1]
        big.append(small)
for i in big:
    for each in i:
        print(each,end = " ")
    print()    

        有10个整数已按从小到大的顺序排好序，存储在一个数组中，再输入一个数，要求用折半查找法找出该数是数组中的第几个元素（输出该元素的下标即可）。如果该数不在数组中，则输出"Not exist!“ 

输入

        输入数据共2行

        第一行10个整数，按从小到大的顺序输入，中间以空格分隔。

        第二行1个整数

输出

        折半查找所得该数所在数组中的元素下标，单独占一行。

        若该数不存在，则输出一行信息 "Not exist!"

  

nums = []
nums = input().split(" ")
left = 0
right = len(nums) - 1
a = int(input())

while(left <= right):
    middle = int((left + right)/2)
    temp = int(nums[middle])
    if(temp == a):
        break
    elif(temp > a):
        right = middle -1
    elif(temp < a):
        left = middle + 1
if(temp == a):
    print(middle)
else:
    print("Not exist!")