examples: Add shuffle examples to install list

goodshuffle.py - even shuffle
badshuffle.py - biased shuffle

Signed-off-by: Keith Packard <keithp@keithp.com>

examples/Makefile

@@ -26,7 +26,9 @@ EXAMPLES = \
 	morse.py \
 	snek-bsd.py \
 	snek.py \
-	track-light.py
+	track-light.py \
+	badshuffle.py \
+	goodshuffle.py
 
 install:
 	install -d "$(DESTDIR)$(EXAMPLEDIR)"

examples/badshuffle.py

@@ -2,13 +2,15 @@
 
 import random
 
+random.seed(time.monotonic())
+
 # "Shuffle" a list, but *wrong*.
 
 narray = 16
 a = [0] * narray
 h = [0] * narray
 
-for _ in range(10000):
+for _ in range(100000):
     for i in range(narray):
         a[i] = i
     for i in range(narray):

examples/goodshuffle.py

@@ -0,0 +1,26 @@
+#!/usr/bin/python3
+
+import random
+
+random.seed(time.monotonic())
+
+# "Shuffle" a list, but *wrong*.
+
+narray = 16
+a = [0] * narray
+h = [0] * narray
+
+for _ in range(100000):
+    for i in range(narray):
+        a[i] = i
+    for i in range(narray):
+        j = i + random.randrange(narray - i)
+        tmp = a[j]
+        a[j] = a[i]
+        a[i] = tmp
+    for i in range(narray):
+        if a[i] == narray - 1:
+            h[i] += 1
+            break
+
+print(h)