#Python實現簡易版“桶排序”演算法
阿新 • • 發佈:2019-01-02
Python實現簡易版“桶排序”演算法
# -*- 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+1);
#排序引數
if sortsre == "Y":
sort = range(renshu,-1,-1);
elif sortsre == "N":
sort = range(renshu);
#模擬資料生成
for num in sort:
shu = random.randint(0,fenshu);
classmates[shu] += 1;
print("%d分" % (shu));
print("");
print("");
#根據模擬資料排序
for num in sort:
if classmates[num] != 0:
for num1 in range(classmates[num]):
print("%d分" % (num));