java模拟全排列按序输出所有可能的结果

0前言

今天在线笔试遇见了一个很有意思的编程题，特此整理记录如下：

1.问题描述

问题描述（大概意思是）
给出一组整数(整数范围是1-9，数据不重复)，要求按升序输出所有的排序可能性

输入：首先输入一个n表示数据个数，然后是n个整数
输出：按升序一次输出每一种结果

例如：

输入 ：
3
1 5 9

输出
159
195
519
591
915
951

2.问题分析

根据题意不难将问题分解成：

1.找出所有的排序可能性
2.将所有的结果进行排序

2.1 找出所有的排序可能性

所有的排序可能性，即模拟全排列
根据已知知识点，可知所有可能性的个数为：

问题的关键点就在于，如何模拟出所有的可能性

首先，拿例子1 5 9来说

159
195