玩蛇网提供最新Python编程技术信息以及Python资源下载!
您现在的位置: 玩蛇网首页 > Python 100例 > 正文内容

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数组插入排序,编程练习题实例三十九程序运行结果如下:
python数组插入排序练习
 

玩蛇网文章,转载请注明出处和文章网址:http://www.iplaypy.com/python-100/20540.html [复制]



我要小额赞助,鼓励作者写出更好的教程↓↓↓

玩蛇网Python QQ群,欢迎加入: ① 279974227 玩蛇网Python新手群
修订日期:2017年04月07日 - 10时45分20秒 发布自玩蛇网

我要分享到:
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules