# Path: pyalgs/algorithms/commons/util.py
# def exchange(a, i, j):
#     tmp = a[j]
#     a[j] = a[i]
#     a[i] = tmp


from random import randint
from pyalgs.algorithms.commons.util import exchange



class KnuthShuffle(object):
    @staticmethod
    def shuffle(a):
        for i in range(1, len(a)):

# Path: pyalgs/algorithms/commons/util.py
# def exchange(a, i, j):
#     tmp = a[j]
#     a[j] = a[i]
#     a[i] = tmp


# Path: pyalgs/algorithms/commons/shuffling.py
from random import randint
from pyalgs.algorithms.commons.util import exchange




class KnuthShuffle(object):
    @staticmethod
    def shuffle(a):
        for i in range(1, len(a)):

            r = randint(0, i)