• 少儿编程之冒泡排序


    冒泡排序

    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)
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8

    运行结果:
    在这里插入图片描述
    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)
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13

    运行结果:
    在这里插入图片描述

    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]))
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19

    运行结果:
    在这里插入图片描述

  • 相关阅读:
    echarts 双向柱状图 共用y轴
    Java进阶篇--线程池之FutureTask
    云原生周刊 | 美国国防部发布零信任战略与路线图
    objtrace代码调试
    数据可视化分析工具DataEase
    sass基本使用总结
    PyCharm中环境变量与系统不相通问题
    java+jsp基于ssm汽车配件管理系统-计算机毕业设计
    接口回调中的次数判断方法
    CSDN编程竞赛第八期 | 参赛经历分享
  • 原文地址:https://blog.csdn.net/weixin_43792401/article/details/127951180