SpinKit
Trang chủKhám phá › Bộ tạo thứ tự ngẫu nhiên

Cách đưa danh sách vào thứ tự ngẫu nhiên

Chọn một người thắng thì dễ. Xáo mọi người vào thứ tự công bằng là việc khác — đây là cách làm đúng.

Đôi khi bạn không muốn một người thắng. Bạn muốn cả danh sách, chỉ được xáo: ai thuyết trình nhất, nhì và ba; thứ tự chạy cho dàn diễn viên; chuỗi ứng viên phỏng vấn được gặp; thứ tự các trận được chơi. Đó là nhiệm vụ khác với rút một tên, và coi nó như lần chọn một phát là chỗ người ta âm thầm đưa thiên lệch vào.

Hướng dẫn này giải thích thứ tự ngẫu nhiên thật sự là gì, vì sao xáo tuỳ hứng thường không công bằng, và cách đơn giản, lặp lại được để biến bộ chọn hàng ngày thành bộ tạo thứ tự ngẫu nhiên đầy đủ.

Chọn một người thắng so với sắp mọi người

Rút một người thắng trả lời một câu: ai? Thứ tự ngẫu nhiên trả lời câu lớn hơn nhiều: ai, rồi ai, rồi ai — suốt xuống cuối. Về toán, bạn đang tạo một hoán vị của danh sách: một sắp xếp đầy đủ nơi mỗi mục xuất hiện đúng một lần, theo chuỗi đã xáo nào đó.

Số thứ tự có thể tăng nhanh. Ba tên có sáu thứ tự có thể; mười tên có hơn ba triệu. Một lần xáo công bằng phải coi mọi sắp xếp ấy đều có xác suất bằng nhau — không chỉ trao vị trí nhất cho một tên ngẫu nhiên rồi để phần còn lại gần như nguyên.

Chỗ thứ tự ngẫu nhiên đáng chỗ

Khi bạn bắt đầu nhìn, công dụng ở khắp nơi:

Xáo công bằng thật sự nghĩa là gì

Một lần xáo công bằng khi mọi thứ tự có thể đều có xác suất bằng nhau. Đó là toàn bộ định nghĩa. Nếu một số sắp xếp chẳng bao giờ ra, hoặc ra thường hơn nhiều so với cái khác, lần xáo bị lệch — dù trông ngẫu nhiên khi liếc.

Sai lầm phổ biến là phương pháp “cứ đổi vài cái”: viết danh sách xuống, rồi đổi vài cặp bắt mắt đến khi “cảm thấy đã trộn”. Rắc rối là bạn thường để hầu hết mục gần nơi chúng bắt đầu, và các lần đổi bạn chọn chẳng ngẫu nhiên chút nào — chúng bị lái bởi tên bạn tình cờ để ý. Tên gần đầu thường ở lại gần đầu. Lần xáo đúng không ưu vị trí xuất phát nào; nó rải cả danh sách không nhớ bất cứ gì bắt đầu ở đâu.

Dựng thứ tự ngẫu nhiên bằng rút rồi xoá

Đây là phần gọn: bạn không cần công cụ xáo riêng. Bất kỳ bộ chọn công bằng nào cho bạn xoá mục sau khi được rút đã bộ tạo thứ tự ngẫu nhiên. Mẹo là lặp lần rút.

Rút một tên — đó là vị trí một. Xoá khỏi nhóm. Rút lại từ những gì còn — đó là vị trí hai. Xoá, rồi tiếp. Mỗi lần rút điền suất tiếp trong thứ tự, và vì nhóm co mỗi lần, không tên nào đáp hai lần. Khi danh sách trống, bạn đã dựng thứ tự ngẫu nhiên đầy đủ, từng vị trí một.

The key idea: drawing and removing, over and over, turns a single-winner picker into a full shuffle. Each spin places the next entry in the order, and when the wheel is empty the random order is finished.

Quy trình từng bước với vòng quay

Bạn có thể chạy cả việc trên vòng quay của SpinKit với xoá-khi-rút được bật:

  1. Tải mọi mục. Dán hoặc gõ cả danh sách vào vòng quay rồi kiểm với nhóm trước khi bắt đầu.
  2. Bật xoá-khi-rút để mỗi kết quả rơi khỏi vòng quay sau khi dừng.
  3. Quay cho vị trí nhất. Cái gì dừng là vị trí một — ghi xuống.
  4. Quay lại cho vị trí hai, rồi ba, và cứ thế. Vòng quay tự hẹp về những tên còn chờ.
  5. Dừng khi vòng quay trống. Chuỗi bạn ghi xuống giờ là thứ tự ngẫu nhiên công bằng, đầy đủ.

Nếu bạn không muốn quay một lần mỗi suất, bộ chọn đội xáo danh sách như phần của việc chia nhóm — nên dù bạn chỉ muốn một đội, nó cho bạn danh sách theo thứ tự đã xáo để đọc.

Thiên lệch thứ tự — ngón cái ẩn trên cân

Vì sao phải xáo? Vì bản thân vị trí có thể quan trọng. Trong chấm, bỏ phiếu, hội đồng nếm và audition, đi trước hay cuối hiếm khi trung tính: mục đầu đặt thanh mọi người khác bị đo, và mục cuối tươi nhất trong đầu khi điểm được cho. Người ta không làm điều này cố ý — chỉ là cách sự chú ý và trí nhớ chạy.

Nếu thứ tự được quyết bởi thứ gì khác may rủi — họ alphabet, giờ đăng ký, ai hét trước — thì lợi hoặc hại ấy đáp xuống cùng những người đó mỗi lần. Xáo thứ tự không gỡ hiệu ứng đi trước, nhưng bảo đảm không ai bị trao vị trí ấy có hệ thống. Qua một mùa trận hoặc một chồng phỏng vấn, đó là khác biệt giữa quy trình công bằng và quy trình lệch lặng lẽ.

Hoà, thêm muộn và quay lại

Vài điểm thực tế thường xuất hiện:

Chốt những câu ấy từ đầu thì lần rút giữ sạch: một lần xáo, đồng ý từ trước, mà mọi người đã xem xảy ra.