python 的数组排序问题
例题
在有序列表中添加一个元素,使列表仍保持有序。(列表中的元素为数值型数据)本题要求在2行内分别读入一个有序表和一个整数。输出仍旧有序的列表数据
输入格式
输出格式
对每一组输入,在一行中输出新的有序表数据。
输入样例
【2,3,4,6,7,8】
5
输出样例
[2,3,4,5,6,7,8]
解题思路
根据题意,我们可以利用python中的input()方法来进行对于数组内容的输入然后使用int()进行强制整型转化,将他们输入到我们所定义的数组当中。
#根据题意,所以我们用for循环来进行输入
arr = input("")
number = [int(n) for n in arr.split(',')]
之后就是需要用到python中定义的insert()方法来对我们定义数组的末尾进行插入。为了代码的高效性我在这里使用了len(number)来定义我们所输入的数组的长度,这样不管我们输入了多少个元素进入数组,insert方法都会将我们之后输入的内容接在数组后面。
a=int(input())
number.insert(len(number),a)
之后便是重头戏——排序。众所周知,我们有多种排序方式,插入排序、选择排序、冒泡排序等等。我们可以写一个排序方法或者使用python中内置的sort函数或者是sorted()方法。
#调用sorter方法
print(sorted(number))
#调用sort()方法
number.sort()
print(number)
输出结果如下