tvl-depot/scratch/deepmind/part_two/shuffle.py
William Carroll b04b1dafd2 Implement an in-place shuffling algorithm
I believe this may be the Fisher-Yates shuffle, but I'm not sure.
2020-03-06 18:45:55 +00:00

20 lines
373 B
Python

import random
def get_random(floor, ceiling):
return random.randrange(floor, ceiling + 1)
def shuffle(xs):
n = len(xs)
for i in range(n - 1):
j = get_random(i + 1, n - 1)
xs[i], xs[j] = xs[j], xs[i]
sample_list = [1, 2, 3, 4, 5]
print('Sample list:', sample_list)
print('Shuffling sample list...')
shuffle(sample_list)
print(sample_list)