java实现全排列

前天上午的面试遇到了一个用java实现一串数字的全排列的题，想来想去用递归最方便，可是没有在规定的时间内完成555,今天上午有空便继续写，以下是完成后的代码：

import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/*
 * java实现一串数字的全排列
 * @Author: WinjayYu
 */
public class TestPermutation {

    static int[] arr = { 1, 2, 3, 4 };
    static Set set = new HashSet();

    public static void main(String[] args) {
        new TestPermutation().sort(0,arr.length);
        for(Iterator it = set.iterator(); it.hasNext();) {
            System.out.println(it.next().toString());
        }
    }

    public void sort(int index, int length) {
            int temp;

            set.add(Arrays.toString(arr));

            for (int i = index; i <= length - 1; i++) {

                temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
                sort(index + 1, length);
                temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
            }

    }

}

原创博客，转载请注明。