排列的学习（java）

1.无重复排列

2.有重复排列

3，下一个排列

package 生成排列;


public class Main {
    static int count=0;
    //a中保存原来的排列，lev表示选定第几个数,len是长度
    public static  void swap(int a[],int lev,int i)
    {
        int temp=a[lev];
        a[lev]=a[i];
        a[i]=temp;
        
        
    }
    public static  void swap(char a[],int lev,int i)
    {
        char temp=a[lev];
        a[lev]=a[i];
        a[i]=temp;
        
        
    }

    
    public static void reverse(char c[],int low,int high)
    {
        int l=low;
        int h=high;
        while(l<h)
        {
            swap(c,l,high);
            l++;
            h--;
            
        }
        
        
        
    }
    //利用交换法，获得排列
    public static void  perm(int a[],int lev,int len)
    {
        if(lev==len)
        {
            for(int i=0;i<len;i++)
            {
                System.out.print(a[i]);
                
            }
            
            count++;
        }
        else
        {
            for(int i=lev;i<len;i++)
            {
                swap(a,lev,i);
                perm(a,lev+1,len);
                swap(a,lev,i);
                
            
                
                
                
                
            }
            
            
            
        }
        
        
        
        
    }
    //带有重复数字的排列
    
    public static void perm2(int a[],int lev)
    {
        if(lev==a.length)
        {
            for(int i=0;i<a.length;i++)
            {
                System.out.print(a[i]);
                
            }
            System.out.println();
            count++;
        }
        else
        {
            boolean tf=true;
            for(int j=lev;j<a.length;j++)
            {
                //对于重复的数据不再交换
                for(int k=lev;k<j;k++)
                {
                    if(a[k]==a[j])
                    {
                        tf=false;
                        break;
                    }
                }
                
                if(tf)
                {
                swap(a,lev,j);
                perm2(a, lev+1);
                swap(a,lev,j);
                }
                
                
                
            }
            
            
        }
        
        
        
    }

    
 //下一个排列 STl
    public static boolean nextPerm(char c[]) //输入原始序列
    {
    
        //找到替换点
        int i=c.length -2;
        while(i>=0&&c[i]>=c[i+1])
        {
            i--;
        }
        if(i<0) //说明是最后一个数,翻转后
        {
            reverse(c,0,c.length-1);
            return false;
            
        }
        else
        {
        //否则的话，找到替换点
        //从右边开始找到第一个大于c[i]的位置
        int j=c.length-1;
        while(c[j]<=c[i])
        {
            j--;
            
        }
        //交换两个值
        swap(c,i,j);
        
        reverse(c,i+1,c.length -1);
        return true;
        
        }
        
        
        
        
        
        
        
        
        
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]={1,1,1,1,1};
        perm2(a,0);
        System.out.println(count);
        char c[]="1234".toCharArray();
        int count=1;
    /*    while(nextPerm(c))
        {
            
            System.out.println(c);
            count++;
        }
        System.out.println(count);*/

    }
        

}