Python氣泡排序演算法

2021-08-21 09:01:58 字數 1104 閱讀 2931

# -*- 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]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]1];

classmates[num+1]=classmates[num];

classmates[num]=t;

#列印資料

for num in classmates:

print("%d分" % (num));

Python排序演算法 氣泡排序

def bubblesort seq length len seq for i in range length for j in range length 1,i,1 if seq j 1 seq j seq j 1 seq j seq j seq j 1 if name main seq 2,9,...

python 排序演算法 氣泡排序

所謂氣泡排序就是 將乙個數列中的數字兩兩之間進行比較,如果第乙個元素大於或小於第二個元素,那麼就將兩個元素位置交換,然後這個小或大值再往下兩兩比較,使最大或最小值慢慢浮到數列的最頂端,這樣的排序演算法我們稱之為氣泡排序。1 首先要獲取乙個數列,或者說乙個容器,那麼len 容器 2,否則我想排序就沒有...

Python氣泡排序演算法

氣泡排序,一種簡單的排序演算法.重複的訪問要排序數列,如果他們的順序錯誤,就把位置交換過來,直到沒有需要交換.這個演算法的由來是因為越小的元素會經由交換會慢慢的浮到數列的頂端.冒泡演算法的運用如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾...