Python冒泡排序算法

rock__rabbit

于 2018-07-11 14:21:51 发布

阅读量296

点赞数

分类专栏： Python学习笔记

本文链接：https://blog.youkuaiyun.com/qq_35875470/article/details/80999891

版权

Python学习笔记专栏收录该内容

10 篇文章

订阅专栏

本篇博客介绍了一个简单的冒泡排序算法实现，并通过随机生成的分数进行排序展示。用户可以设定考试的满分和参与考试的人数，选择排序方式（正序或倒序）。程序会生成指定数量的随机分数，并按用户选择的方式进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding: utf-8 -*-
# 冒泡排序算法
import random

fenshu = int(input("请输入考试满分："));
renshu = int(input("请输入考试人数："));
sortsre = input("倒叙/正序 请选择 Y/N：");
while sortsre!="Y" and sortsre!="N":
    print("您输入的参数有误！");
    sortsre = input("倒叙/正序 请选择 Y/N：");

classmates = [0]*(renshu);

#模拟数据生成
for num in range(renshu):
    shu = random.randint(0,fenshu);
    classmates[num-1] = shu;
    print("%d分" % (shu));

print("");
print("");

#重组数据;
if sortsre == "Y":
    for num in range(len(classmates)-1):
        for num in range(len(classmates)-1):
            if(classmates[num]<classmates[num+1]):
                t=classmates[num];
                classmates[num]=classmates[num+1];
                classmates[num+1]=t;
elif sortsre == "N":
    for num in range(len(classmates)-1,-1,-1):
        for num in range(len(classmates)-2,-1,-1):
            if(classmates[num+1]<classmates[num]):
                t=classmates[num+1];
                classmates[num+1]=classmates[num];
                classmates[num]=t;

#打印数据
for num in classmates:
    print("%d分" % (num));