JAVA»ñµÃÒ»¸öÊý×éµÄÖ¸¶¨³¤¶ÈµÄÅÅÁÐ

import java.util.Stack;

/**
* JAVA»ñµÃÒ»¸öÊý×éµÄÖ¸¶¨³¤¶ÈµÄÅÅÁÐ×éºÏ¡£<br>
*
* @author JAVAÊÀ¼ÍÍø(java2000.net, laozizhu.com)
*/
public class TestSequenceAll {
public static void main(String[] args) {
TestSequenceAll t = new TestSequenceAll();
Object[] arr = { 1, 2, 3 };
// Ñ­»·»ñµÃÿ¸ö³¤¶ÈµÄÅÅÁÐ×éºÏ
for (int num = 1; num <= arr.length; num++) {
t.getSequence(arr, 0, num);
}
}

// ´æ´¢½á¹ûµÄ¶ÑÕ»
private Stack<Object> stack = new Stack<Object>();

/**
* »ñµÃÖ¸¶¨Êý×é´ÓÖ¸¶¨¿ªÊ¼µÄÖ¸¶¨ÊýÁ¿µÄÊý¾Ý×éºÏ<br>
*
* @param arr Ö¸¶¨µÄÊý×é
* @param begin ¿ªÊ¼Î»ÖÃ
* @param num »ñµÃµÄÊýÁ¿
*/
public void getSequence(Object[] arr, int begin, int num) {
if (num == 0) {
System.out.println(stack); // ÕÒµ½Ò»¸ö½á¹û
} else {
// Ñ­»·Ã¿¸ö¿ÉÓõÄÔªËØ
for (int i = begin; i < arr.length; i++) {
// µ±Ç°Î»ÖÃÊý¾Ý·ÅÈë½á¹û¶ÑÕ»
stack.push(arr[i]);
// ½«µ±Ç°Êý¾ÝÓëÆðʼλÖÃÊý¾Ý½»»»
swap(arr, begin, i);
// ´ÓÏÂÒ»¸öλÖòéÕÒÆäÓàµÄ×éºÏ
getSequence(arr, begin + 1, num - 1);
// ½»»»»ØÀ´
swap(arr, begin, i);
// È¥³ýµ±Ç°Êý¾Ý
stack.pop();
}
}
}

/**
* ½»»»2¸öÊý×éµÄÔªËØ
*
* @param arr Êý×é
* @param from λÖÃ1
* @param to λÖÃ2
*/
public static void swap(Object[] arr, int from, int to) {
if (from == to) {
return;
}
Object tmp = arr[from];
arr[from] = arr[to];
arr[to] = tmp;
}
}
from:http://peterliuye.javaeye.com/blog/364395