少儿编程之冒泡排序

冒泡排序

1、输入10个整数，将它们从小到大排序后输出。
样例：
输入：

4 5 2 3 1 7 9 10 6 8

输出

[1,2,3,4,5,6,7,8,9,10]

s = input("输入10个整数（用空格分割）：")
ls = s.split(" ")
ls = list(map(int, ls))
for i in range(len(ls)):
    for j in range(len(ls)-i-1):
        if ls[j] > ls[j+1]:
            ls[j], ls[j+1] = ls[j+1], ls[j]
print(ls)

运行结果：

2、给定一个长度为N（不大于500）的整数序列，请将其中的所有奇数取出，并按升序输出。
输入：

• 输入N个整数，其间用空格间隔

输出：

• 增序输出的奇数序列，数据之间逗号间隔。数据保证至少有一个奇数。

def single(x):
    if x % 2 == 1:
        return x

s = input("输入10个整数（用空格分割）：")
ls = s.split(" ")
ls = list(map(int, ls))
ls = list(filter(single, ls))
for i in range(len(ls)):
    for j in range(len(ls)-i-1):
        if ls[j] > ls[j+1]:
            ls[j], ls[j+1] = ls[j+1], ls[j]
print(ls)

运行结果：

3、在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。
输入：

• 第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的成绩（1≤k≤n）。

• 其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。

输出：

• 输出第k名学生的学号和成绩，中间用空格分隔。

s1 = input('请输入学生人数，以及需要查询的是第几名的成绩(空格分开)：')
[n, k] = list(map(int, s1.split(" ")))

ls_score = []
ls_id = []
for i in range(0, n, 1):
    s2 = input("输入第"+str(i+1)+"个学生的学号和成绩（用空格分割）：")
    [id, score] = list(map(int, s2.split(" ")))
    ls_id.append(id)
    ls_score.append(score)


for i in range(0, len(ls_score)):
    for j in range(0, len(ls_score)-i-1):
        if ls_score[j] < ls_score[j+1]:
            ls_score[j], ls_score[j+1] = ls_score[j+1], ls_score[j]
            ls_id[j], ls_id[j+1] = ls_id[j+1], ls_id[j]

print("{} {}".format(ls_id[k-1], ls_score[k-1]))

运行结果：