Sự xáo trộn Fisher-Yates là một thuật toán để tạo ra một hoán vị ngẫu nhiên của một chuỗi hữu hạn — nói một cách dễ hiểu, đấy là thuật toán xáo trộn chuỗi. Thuật toán hoạt động hiệu quả bằng cách đưa tất cả các phần tử vào một cái mũ (hat); nó liên tục xác định phần tử tiếp theo bằng cách rút ngẫu nhiên một phần tử ra khỏi chiếc mũ cho đến khi không còn phần tử nào. Thuật toán tạo ra một hoán vị ngẫu nhiên : mọi hoán vị đều có khả năng xảy ra như nhau. Phiên bản hiện đại của thuật toán rất hiệu quả: cần thời gian tỷ lệ thuận với số lượng các phần tử được xáo trộn và xáo trộn chúng tại chỗ.