Python 練習實例39
題目:有一個已經排好序的數組。 現輸入一個數,要求按原來的規律將它插入數組中。
程序分析:首先判斷此數是否大於最後一個數,然後再考慮插入中間的數的情況,插入後此元素之後的數,依次後移一個位置。
程序源代碼:
#!/usr/bin/python # -*- coding: UTF-8 -*- if __name__ == '__main__': # 方法一 a = [1,4,6,9,13,16,19,28,40,100,0] print 'original list is:' for i in range(len(a)): print a[i] number = int(raw_input("insert a new number:\n")) end = a[9] if number > end: a[10] = number else: for i in range(10): if a[i] > number: temp1 = a[i] a[i] = number for j in range(i + 1,11): temp2 = a[j] a[j] = temp1 temp1 = temp2 break for i in range(11): print a[i]
以上實例輸出結果為:
original list is: 1 4 6 9 13 16 19 28 40 100 0 insert a new number: 7 1 4 6 7 9 13 16 19 28 40 100