تعود جذور الخلط العشوائي للقوائم إلى الرياضيات التوافقية، وهو فرع علمي صاغه في القرن السابع عشر بليز باسكال وبيير دو فيرما. إن فكرة تبديل العناصر باحتمال متساوٍ — أي منح كل ترتيب ممكن الفرصة نفسها للظهور — تقع في صميم نظرية الاحتمالات الحديثة.
أشهر خوارزمية لخلط قائمة هي خوارزمية فيشر-ييتس، التي نشرها رونالد فيشر وفرانك ييتس عام 1938 في كتابهما "Statistical Tables for Biological, Agricultural and Medical Research". وكانت في الأصل مصمَّمة للتنفيذ يدويًا بقلم وورقة، عبر سحب أرقام عشوائية من جدول.
في عام 1964، اقترح ريتشارد دورستنفلد نسخة محسَّنة من الخوارزمية، ملائمة للحواسيب وتعمل بزمن O(n). هذه النسخة، التي تُسمَّى غالبًا خوارزمية كنوث-فيشر-ييتس (بفضل كتاب دونالد كنوث "The Art of Computer Programming")، أصبحت اليوم الطريقة المعيارية المستخدَمة في جميع لغات البرمجة تقريبًا.
اكتسب الخلط العشوائي أهمية كبرى مع صعود العالم الرقمي. كانت مشغلات الموسيقى — مثل وضع "shuffle" في iTunes الذي أُطلق عام 2001 — من أوائل التطبيقات الجماهيرية التي عمَّمت هذا المفهوم. حتى أن آبل اضطرت إلى تعديل خوارزميتها لأن المستخدمين شعروا بأن العشوائية الخالصة "ليست عشوائية بما يكفي" — إذ كانت أغانٍ من الفنان نفسه تتتابع أحيانًا.
في المجال العلمي، يُعدّ خلط القوائم أمرًا أساسيًا في التجارب السريرية المعشّاة، والاستطلاعات الإحصائية، وبروتوكولات اختبارات A/B. وقد تكون لجودة الخلط — أي تساوي احتماله الفعلي — عواقب كبيرة: إذ قد يُبطل تحيُّز في عملية المعشاة سنواتٍ من البحث.
أصبحت خلاطات القوائم على الإنترنت اليوم أدوات يومية للمعلمين (ترتيب عروض الطلاب)، ومنظمي الفعاليات (سحوبات الجوائز)، والمطورين (الاختبارات العشوائية)، بل حتى لصنّاع المحتوى (اختيار الموضوعات عشوائيًا). فبساطة استخدامها تخفي صرامة رياضية تضمن عدالة النتيجة.
