Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import random
- # stream shuffling can be done if the output stream has random read/write
- # we use the fisher yates shuffling algorithm
- input_list = [1,2,3,4,5]
- output_list = []
- for (i, v) in enumerate(input_list):
- output_list.append(v)
- j = random.randint(0, i)
- if j != i:
- output_list[i] = output_list[j]
- output_list[j] = v
- # if the output stream was a fixed size stream
- output_list = [None] * len(input_list)
- for (i, v) in enumerate(input_list):
- j = random.randint(0, i)
- if j != i:
- output_list[i] = output_list[j]
- output_list[j] = v
Add Comment
Please, Sign In to add comment