python数组插入排序编程实践练习三十九

Posted 2021-04-06 python视觉算法

知识要点：数组的插入，内置方法python insert()列表添加。

问题：对已经排好序的数量增加新数据项，又要让新数据遵循原有的规律

思考： 已知有一个已经排好序的数组。插入一个新的数据项，要求按原来的规律将它插入数组中。 

思路：比较最后一个数与这个数的大小，然后依次往前比较，一直找到合适的位置插入，插入后，这个数之后的数，都往后移动一个位置。

 
   
   
 

  
    
    
  


  
    
    
  
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(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])
 
   
   
 

1. 
   

喜欢就扫码关注吧，你会发现更多有趣的实用的学习技巧。

    扫码关注