用一个简单的办法生成全部排序

有N 个序号:0, 1, 2... N-1
其全排序有N!种
如何用简单的办法生成全部排序?

     static   int [] a  =   {0,1,2,3,4,5} ;
    
static   int  n  =   6 ;

    
static   void  swap( int  arg1,  int  arg2)
    
{
        
int temp;
        temp 
= a[arg1];
        a[arg1] 
= a[arg2];
        a[arg2] 
= temp;
    }

    
    
static   void   sort( int  index)
    
{
        
int i;

        
if (index == n)
        
{
            
for (i = 0; i < n; i++)
            
{
                System.out.print(a[i]);
                System.out.print(
" ");                
            }

            System.out.println(
"");
            
return;
        }

        
        
for (i = index; i < n; i++)
        
{
            swap(index,i);
            sort(index 
+ 1);
            swap(index,i);
        }

    }

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值