Knuth's algorithm S: Difference between revisions

Content added Content deleted

Inline

@@ Line 251: / Line 251: @@
 =={{header|Python}}==
-<lang python>from random import random, randrange
+<lang python>from random import randrange
 def s_of_n_creator(n):
@@ Line 262: / Line 262: @@
             # Keep first n items
             sample.append(item)
-        elif random() < n / i:
+        elif randrange(i) < n:
             # Keep item
             sample[randrange(n)] = item
@@ Line 325: / Line 325: @@
             # Keep first n items
             sample.append(item)
-        elif random() < n / i:
+        elif randrange(i) < n:
             # Keep item
             del sample[randrange(n)]
@@ Line 342: / Line 342: @@
     if i <= n
       sample << item
-    elsif rand < (n.to_f/i)
+    elsif rand(i) < n
       sample[rand(n)] = item
     end