Verktøy beskrivelse

Et verktøy for tilfeldig stokking av elementer i en JavaScript-array ved hjelp av Fisher-Yates-stokkingsalgoritmen. Fisher-Yates-algoritmen sikrer en uniform tilfeldig fordeling av elementer, noe som gjør den til gullstandarden for array-stokking.

Funksjoner

  • Fisher-Yates-algoritme: Bruker den beviste Fisher-Yates (Knuth) stokkingsalgoritmen for partisk randomisering
  • JSON Array-inndata: Godtar arrays i JSON-format med alle gyldige JavaScript-datatyper
  • Sanntidsstokking: Stokker automatisk arrayen mens du skriver
  • Manuell stokkingsknapp: Klikk på stokkingsknappen for å generere en ny tilfeldig rekkefølge
  • Bevarer datatyper: Opprettholder alle originale datatyper (strenger, tall, boolske verdier, objekter, arrays, null)
  • Feilhåndtering: Klare feilmeldinger for ugyldig JSON eller ikke-array-inndata

Bruksområder

  • Testing og utvikling: Generer tilfeldige testdataordrer for enhetstester og integrasjonstester
  • Spillutvikling: Stokk kortstokker, randomiser quizspørsmål eller opprett tilfeldige møteordrer
  • Dataanalyse: Randomiser datasett for statistisk sampling eller A/B-testing
  • UI/UX-design: Opprett randomiserte lister for karusellvisninger, stokkede spillelister eller randomisert innholdsfeeder
  • Algoritmelæring: Studer og forstå Fisher-Yates-stokkingsalgoritmen i aksjon
  • Sikkerhet: Generer tilfeldige ordninger for passordtegnpooler eller sikkerhetstokens

Hva er Fisher-Yates-algoritmen?

Fisher-Yates-stokkingsalgoritmen (også kjent som Knuth-stokkingen) er en algoritme for å generere en tilfeldig permutasjon av en endelig sekvens. Den kjører i O(n) tid og er bevist å produsere en partisk stokking der hver permutasjon er like sannsynlig.

Algoritmen fungerer ved å iterere gjennom arrayen fra det siste elementet til det første, og for hver posisjon bytte det nåværende elementet med et tilfeldig valgt element fra den gjenværende ubehandlede delen av arrayen (inkludert seg selv).