shuffle

[hqman]

https://github.com/coolaj86/knuth-shuffle

#-*-coding:utf-8-*-
import random

def shuffle(array):
    lengt=len(array)

    for i in xrange(0,lengt):

        if i>0:
            r= int(random.uniform(0,i+1))
            # swap(array r i)
            temp =array[i]
            array[i]=array[r]
            array[r]=temp
    return array

if __name__ == '__main__':
    print shuffle([3,4,5,6,7,8,9,1])