Lékopis - 8.5 Náhodné permutace

Český lékopis 1997

8.5 Náhodné permutace

Pro plán náhodných bloků se potřebují náhodné permutace. Následující algoritmus ukazuje, jak použít zabudovaný generátor náhodných čísel k vytvoření náhodných permutací N ošetření.

Do řádku se zapíše všech N ošetření.
Získá se celé náhodné číslo r z intervalu 1 ≤ r≤ N,
V řádku se vymění r-té ošetření s N-tým.
Položí se N = N - 1 a zopakují se kroky 2 až 4, dokud nebude N = 1

Příklad algoritmu pro 6 ošetření

1	N = 6	S₁	S₂	S₃	T₁	T₂	T₃
2	r = 2		→				←
3		S₁	T₃	S₃	T₁	T₂	S₂
4	N = 5
2	r = 4				→	←
3		S₁	T₃	S₃	T₂	T₁	S₂
4	N = 4
2	r = 4				↓
3		S₁	T₃	S₃	T₂	T₁	S₂
4	N = 3
2	r = 1	→		←
3		S₃	T₃	S₁	T₂	T₁	S₂
4	N = 2
2	r = 1	→	←
3		T₃	S₃	S₁	T₂	T₁	S₂
4	N = 1