用一个简单的办法生成全部排序
来源:互联网 发布:雨季网络 编辑:程序博客网 时间:2024/05/17 06:53
有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);
}
}
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);
}
}
- 用一个简单的办法生成全部排序
- shell 中生成一个文件的办法
- 一个简单的排序
- 从ORACLE的表里生成DBF的简单办法
- 手动生成WebService代理类的简单办法
- 手动生成WebService代理类的简单办法
- MySQL中英文混合排序最简单的办法
- 一个简单的排序程序
- 一个简单的选择排序
- 一个简单的合并排序
- 一个简单的排序问题
- 一个简单的排序算法
- 一个简单的桶排序
- 一个简单的排序算法
- 一个简单的冒泡排序
- 用aspx生成静态页面的办法
- 一个很简单的办法实现TD的加亮效果
- 一个简单的创建引导丢失的办法
- [ASP设计]用MVC模型引导你的WEB设计思路-第二版
- JAVA的彩色汉字验证码页和使用页源码
- SharePoint Portal Server徹底研究
- 浅析:setsockopt()改善socket网络程序的健壮性
- ERP制成品成本计算整理(直接原料)
- 用一个简单的办法生成全部排序
- php session配置
- 数据库设计的体会
- 学习Ajax技术
- CComBSTR使用中-1异常
- 感觉CSDN的还不错
- Moss 2007 入门(1) - 功能概述
- Javascript中最常用的55个经典技巧
- 总结:子窗口创建及父窗口与子窗口之间通信