全排序

关于全排序的方法很多,这个是根据组合学算法得出的自我认为还是比较高效的算法。
算法的基本方法是现通过排序,在根据组合算法得到该序列的下一个字典序列。一下代码为取得下一个序列的源代码,在C++的STL库中,也有该方法,但是频繁调用效率会很低,当需要的时候,还是自己写个好……

[code]
public boolean next_permutation(StringBuffer str){
int i,j;
for(i=str.length()-1;i>0;i--){
if(str.charAt(i-1)<str.charAt(i))
break;
}
if(i==0)return false;
for(j=str.length()-1;;j--){
if(str.charAt(j)>str.charAt(i-1) )break;
}
swap(str,i-1,j);
for(j=str.length()-1;i<j;i++,j--){
swap(str,i,j);
}
return true;
}[/code]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值