全排列算法以及求下一组全排列

1.全排列的算法，考虑相同的数字情况，在递归时需要判断，递归的区间有没有重复的数字。

bool isNeedSwap(int *a,int l,int r){    //查找在[l,r)区间中，有没有和a[r]相同的数字
    for(int i=l;i<r;i++){
        if(a[i]==a[r]){
            return false;
        }
    }
    return true;
}
void permutation(int *a,int l,int r){   //全排列
    if(l==r){
        for(int i=0;i<=r;i++){
            cout<<a[i];
        }
        cout<<endl;
    }else{
        for(int i=l;i<=r;i++){
            if(!isNeedSwap(a,l,i))continue;   //考虑有重复数字的情况
            swap(a[i],a[l]);
            permutation(a,l+1,r);
            swap(a[i],a[l]);
        }
    }
}

2.求下一组全排列算法。
之前一直用next_permutation(a,a+n）;都不知道具体是怎么实现的。
今天学习了一下，主要是算法思想是：
(1)从尾部开始往前寻找两个相邻的元素，满足a[i-1]

void myReverse(int *a,int l,int r){ //反转数组
    while(l<r){
        int t=*(a+l);
        *(a+l)=*(a+r);
        *(a+r)=t;
        l++;
        r--;
    }
}   
void myReverse2(int *a,int l,int r){    //递归写法
    while(l<r){
        int t=*(a+l);
        *(a+l)=*(a+r);
        *(a+r)=t;
        myReverse(a,l+1,r-1);
    }
}
void next_permutationFunc(int *a,int n){
    int i;
    for(i=n-1;i>0;i--){
        if(a[i-1]<a[i]){
            break;
        }
    }
    for(int k=n-1;k>=0;k--){
        if(a[k]>a[i-1]){
            swap(a[k],a[i-1]);
            break;
        }
    }
    myReverse2(a,i,n-1);
}