Python實現簡易版「桶排序」演算法

2021-08-21 08:20:03 字數 819 閱讀 3400

# -*- 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));

簡單的排序演算法 桶排序 簡易版

啊哈!演算法 筆記 桶排序顧名思義,像是用有順序的桶子一樣的東西來裝東西排序。那麼來舉個例子 我現在有5個分數3,1,2,4,3 滿分5分 這五個分數需要按從小到大來排個序12334,我們用桶排序該怎麼排呢?如下 includeint main 定義木桶並初始化,因為我們要在012345個分數中排序...

簡易版redux實現

redux其實只有幾個重要的api,getstate,subscribe和dispatch,getstate用來獲取狀態,subscribe監聽狀態的改變,dispatch派發事件改變狀態,下面就來看下。首先是createstore,它接收三個引數,分別是reducer函式,初始狀態值,還有就是中介...

簡易版celery的實現

最近學習了下,celery原始碼,看了一點點皮毛後,自己動手寫了個簡易的celery,通過redis作為broker,沒有複雜的路由匹配規則,佇列和任務之間乙個直接匹配的簡易規則。這裡對專案簡單的記錄下。是celery類所在位置,具體實現了celery的啟動,載入配置檔案,任務裝飾器 utils 下...