การใช้อัลกอริทึมการสุ่มใน Java
แนวคิดพื้นฐานของการสับเปลี่ยนฟิชเชอร์เยตส์ (การสับเปลี่ยนแบบ Knuth): การสับเปลี่ยนอาร์เรย์ a ขององค์ประกอบ n (ดัชนี 0..n-1):for i จาก n − 1 ลงไปที่ 1 doj ← จำนวนเต็มสุ่มด้วย 0 ≤ j ≤ ieแลกเปลี่ยน a[ j] และ a[i] ซอร์สโค้ด JDK เป็นดังนี้: คัดลอกโค้ดดังต่อไปน
2024-11-19