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;
            }
            
        
    }

}

原创博客，转载请注明。

转载于:https://www.cnblogs.com/billyu/p/5836729.html