最近看了《编程之法：面试和算法心得》这本书，被各种高深的算法给膜拜了（本人职场小白，开发经验有限，抱着一颗学习的心，向大神学习），在这里整理了书中的部分算法，主要有两个目的：
1、做记录，为了以后使用方便查询。
2、分享学习，发表博客分享好东西，大家相互学习，有什么错误的地方，也请各位大神指教！
本文章是以《编程之法：面试和算法心得》书籍作为基础，将书籍中的算法使用java语言进行整理，以及个人所列举的计算方法，本文章根据本书中的第一章第三节字符串的全排列进行整理，并且提出了本人平时使用的计算方法（本人方法卓略，大神勿喷），以供日后查阅，及分享！
以下为个人根据书籍整理的算法，以java语言编程，代码如下：
书籍中所提供的算法，在这里只整理出第一种解法，第二种解法一直没看明白，在这里将书籍的第二种解法贴出，希望有大神能够留言讲解一下。
希望有大神能不惜赐教！小弟不胜感激！
以下为个人根据书籍整理的第一种算法，以及一个外国网站的开发大神提供的算法，以java语言编程，代码如下：
package bianchengzhifaExample;
/**
* 全排列
* @author cyz
*
*/
public class CalcAllPermutation {
/**
* 递归实现全排列
* @param str 全排列字符串
* @param st 全排列开始位置
* @param len 全排列结束位置
*/
public String calcAllPermutation1(String[] str, int st, int len)
{ String s=new String();
if (st == len - 1)
{
for (int i = 0; i < len; i ++)
{
s+=str[i];
}
s+=" ";
}
else
{
for (int i = st; i < len; i ++)
{
swap(str, st, i);
s+=calcAllPermutation1(str, st + 1, len);
swap(str, st, i);
}
}
return s;
}
public void swap(String[] str, int i, int j)
{
String temp=new String() ;
temp = str[i];
str[i] = str[j];
str[j] = temp;
}
/**
* 使用笛卡尔积进行全排序
*/
private static String[] aa = { "aa1", "aa2" };
private static String[] bb = { "bb1", "bb2", "bb3" };
private static String[] cc = { "cc1", "cc2", "cc3", "cc4" };
private static String[][] xyz = { aa, bb, cc };
private static int counterIndex = xyz.length - 1;
private static int[] counter = { 0, 0, 0 };
public static void calcAllPermutation2() {
counter[counterIndex]++;
if (counter[counterIndex] >= xyz[counterIndex].length) {
counter[counterIndex] = 0;
counterIndex--;
if (counterIndex >= 0) {
calcAllPermutation2();
}
counterIndex = xyz.length - 1;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
CalcAllPermutation cap=new CalcAllPermutation();
String str[] = {"a","b","c"};
System.err.println("---------使用递归实现全排列---------------");
String s=cap.calcAllPermutation1(str, 0, str.length);
System.err.println("s:"+s);
System.err.println("---------使用笛卡尔积实现全排列---------------");
for (int i = 0; i < aa.length * bb.length * cc.length; i++) {
System.err.print(aa[counter[0]]);
System.err.print("\t");
System.err.print(bb[counter[1]]);
System.err.print("\t");
System.err.print(cc[counter[2]]);
System.err.println();
calcAllPermutation2();
}
}
}