ตัวสับเปลี่ยนรายการ
สับเปลี่ยนรายการใดๆ เป็นลำดับสุ่ม วางหนึ่งรายการต่อบรรทัด
วิธีการทำงาน
ตัวสุ่มรายการสับเปลี่ยนลำดับรายการในรายการโดยใช้อัลกอริทึม Fisher-Yates พร้อมความสุ่มที่ปลอดภัยทางการเข้ารหัส ทุกลำดับมีความน่าจะเป็นเท่ากัน
ป้อนรายการหนึ่งรายการต่อบรรทัดในช่องป้อนข้อมูล แล้วกดสุ่ม เครื่องมือแสดงเวอร์ชันที่เรียงลำดับแบบสุ่มทันที
กรณีการใช้งาน: สุ่มเพลย์ลิสต์ มอบหมายงาน จัดคิวอย่างยุติธรรม จับสลาก และสุ่มผู้เข้าร่วมสำรวจ
อัลกอริทึม Fisher-Yates รับประกันความน่าจะเป็นเท่ากันสำหรับทุกการเรียงลำดับ
ตัวอย่างการใช้งานจริง
วางชื่อทีม 12 ทีมแล้วคลิก สับเปลี่ยน: อัลกอริทึม Fisher–Yates ผลิตหนึ่งจาก 479 ล้านลำดับที่เป็นไปได้ แต่ละลำดับมีโอกาสเท่ากันเป๊ะ — การจับสลากทัวร์นาเมนต์หรือคิวพรีเซนต์ที่พิสูจน์ความแฟร์ได้ แผนภูมิกระจายพล็อตตำแหน่งเดิมเทียบตำแหน่งหลังสับ เห็นชัดว่าไร้แพตเทิร์น; แผงประวัติเก็บสามลำดับล่าสุด เผื่อใครขอตรวจการจับครั้งก่อน อยากได้แค่โพเดียมแทนทั้งลำดับ? ช่อง N อันดับแรกคืนเฉพาะ N ตัวแรกหลังสับ — การคัดเลือกไร้อคติแบบทันใจ
กรณีการใช้งาน
- สับเปลี่ยนเพลย์ลิสต์
- สร้างตารางเวลาสุ่ม
- สุ่มลำดับการนำเสนอ
- สร้างกลุ่มสุ่ม
- สร้างลำดับเกมที่ไม่คาดคิด
คำถามที่พบบ่อย
- ทุกลำดับมีความน่าจะเป็นเท่ากันหรือไม่?
- ใช่ อัลกอริทึม Fisher-Yates รับประกันการกระจายสม่ำเสมอ
- สุ่มตัวเลขหรือประเภทอื่นได้หรือไม่?
- ได้ เครื่องมือถือแต่ละบรรทัดเป็นองค์ประกอบข้อความ
- มีจำกัดจำนวนองค์ประกอบหรือไม่?
- ไม่มีจำกัดแน่นอน แต่ประสิทธิภาพอาจได้รับผลกระทบหากเกิน 10,000 บรรทัด
- รายการต้นฉบับถูกบันทึกหรือไม่?
- ลำดับต้นฉบับบันทึกจนรีเฟรชหน้า
- ข้อมูลของฉันถูกส่งไปเซิร์ฟเวอร์หรือไม่?
- ไม่ การสุ่มเกิดขึ้นในเบราว์เซอร์