get_next (next_permutation)

http://nicolas-lara.blogspot.kr/2009/01/permutations.html

the Dijkstra algorithm for generating the next permutation. 

def get_next(a):  

    n=len(a)  

    i=n-1  

  

    while a[i-1]>=a[i]:  

        i-=1  

  

    j=n  

  

    while a[j-1]<=a[i-1]:  

        j-=1  

  

    a[i-1],a[j-1]=a[j-1],a[i-1]  

  

    i+=1  

    j=n  

  

    while i < j:  

        a[i-1],a[j-1]=a[j-1],a[i-1]  

        i+=1  

        j-=1  

  

    return a