用插入排序法,将一新数据插入到一有序表中,使该有序表成为一新的、数据增加的有序表。

用插入排序法,将一新数据插入到一有序表中,使该有序表成为一新的、数据增加的有序表。4pG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
主要代码如下:
  1. l = [0,10,20,30,40,50
  2. print'The sorted list is:',l) 
  3. n = len(l) 
  4. key = int(input('Input a number:')) 
  5. l.append(key) 
  6. def insert_array(l,key): 
  7.      for i in range(n): 
  8.           if key<l[i]: 
  9.               for j in range(n,i,-1): 
  10.                   l[j] = l[j-1
  11.               l[i] = key 
  12.               break 
  13. insert_array(l,key) 
  14. print('The sorted list is:',l)  
程序运行的结果如下:4pG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
The sorted list is: [0, 10, 20, 30, 40, 50]4pG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Input a number:154pG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
The sorted list is: [0, 10, 15, 20, 30, 40, 50]

关 键 词

插入排序法

相关教程

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!

猜你喜欢