网站地图 联系我们

学习python首选-实战python学习班,专注于python高级工程师培养,python课程:包括Python核心编程技术、全栈开发、网络爬虫、人工智能等。python全栈工程师+提高工作经验,获取免费试听课程!
当前位置: python培训 > 关于我们 > python练习题 > 正文

Python数组插入排序,编程练习题实例三十九

  Python数组插入排序,编程练习题实例三十九

 

  Python对数组序列的排序有内置方法,就是python insert()列表添加。那么要对已经排好序的数量增加新数据项,又要让新数据遵循原有的规则应该怎么操作呢?今天我们就来做关于Python数组插入排序的练习。

 

  Python练习题问题如下:

 

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

 

  Python解题思路分析:

 

  首先,判断此数是否大于最后一个数;

 

  然后再考虑插入中间的数的情况,插入后此元素之后的数,依次向后移动一个位置。

 

  Python解题源代码如下:

 

  #!/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]

 

  Python数组插入排序,编程练习题实例三十九程序运行结果如下:

关于我们ABOUT US
联系我们contact us
联系我们
python培训「零基础入门到精通」python人工智能编程培训班-0798wz.com

咨询热线:18301225663