基础的几道冒泡排序题,2个for循环1个if,入门排序算法

233 阅读2分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

冒泡排序

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]))

运行结果:

在这里插入图片描述