全排列问题

一、算法描述：

对于n个元素进行全排列，相当于先拿出一个元素，再让剩余n-1个元素进行全排列，利用递归的思想，逐步减少问题的规模，最后需要排列的元素个数为一个，进而简化了问题的求解!

 

二、代码求解：

package MyTest;

import java.util.Scanner;

/**
 * 用于演示算法程序——全排列问题
 * @author YiWen Wan
 */
public class Test{
    public static void main(String[] args) {
        int count = 0;
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入你想进行全排列的数据个数：");
        count = scanner.nextInt();//输入等待排序的数据

        int[] array = new int[count];//存储后续输入的数据
        System.out.println("输入待全排列的数据：");
        for (int i = 0;i<count;i++)//接收数据
            array[i] = scanner.nextInt();
        System.out.println("接收完毕！");
        scanner.close();
        DataSort(array,0);//调用函数进行排序处理
    }

    /**
     * 对于array中的