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

本文介绍了一种使用递归实现的简单算法,该算法能够生成指定数量整数的所有可能排序组合。通过交换元素的位置来实现全排列,适用于了解基本的数据结构与算法原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

有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、付费专栏及课程。

余额充值