30
ใช้การเรียงลำดับการนอนหลับ
Sleep Sort เป็นอัลกอริธึมการเรียงลำดับจำนวนเต็มที่ฉันพบบนอินเทอร์เน็ต จะเปิดกระแสออกและสำหรับแต่ละหมายเลขอินพุตในแบบคู่ขนานล่าช้าสำหรับจำนวนวินาทีและเอาท์พุทจำนวนนั้น เนื่องจากความล่าช้าจำนวนสูงสุดจะถูกส่งออกครั้งสุดท้าย ฉันประมาณว่ามันมี O (n + m) โดยที่ n คือจำนวนองค์ประกอบและ m คือจำนวนสูงสุด นี่คือรหัสต้นฉบับใน Bash #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait นี่คือรหัสเทียม sleepsort(xs) output = [] fork for parallel x in xs: sleep …
74
code-golf