import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Perm {
int n =0;//如果输入的元素个数超过8n则需要用long类型
Listlists = new ArrayList<>();
/**
* 读取文件内待排列的数据
* @return
* @throws IOException
*/
public String [] in_file_qpl(String infile) throws IOException{
BufferedReader in =new BufferedReader(
new InputStreamReader(
new FileInputStream(infile)));
List list = new ArrayList<>();
String line ;
while ((line = in.readLine())!=null ) {
list.add(line);
}
String[] a = list.toArray(new String[list.size()]) ;
System.out.println(a.length);
in.close();
return a;
}
public void out_file_qpl(String outfile , List lists) throws IOException{
System.out.println(lists.isEmpty());
FileOutputStream fos = new FileOutputStream(outfile);
byte [] buf = new byte[8*1024];
String buff= null;
for (int i = 0; i < lists.size(); i++) {
buff= lists.get(i);
buf = buff.getBytes();
fos.write(buf);
fos.write("\r\n".getBytes());
fos.flush();
}
fos.close();
}
/**
* @param infile
* @param outfile
* @throws IOException
* 驱动函数 传入输入与输出文件的地址
*/
public void perm(String infile ,String outfile) throws IOException{
String[] list = in_file_qpl(infile);
Arrays.sort(list);
perm(list, 0, list.length-1);
out_file_qpl(outfile, lists);
}
/**
* @param list
* @param k
* @param m
* @param n
* @return 返回储存有所有全排列的string数组
* list 的第 0~ k-1 个元素作为前缀、第 k~m-1 个元素进行全排列得到的全排列
*/
public void perm(String[] list ,int k ,int m ){
int i ;
if(k>m){
n++;
System.out.println("第"+n +"个排列为: " + Arrays.toString(list));
lists.add( Arrays.toString(list));
System.out.println();
}else{
for( i = k; i<=m ; i++){
swap1(list, k , i);
perm(list, k+1, m);
swap2(list, k , i);
}
}
}
/**
* 交换数组中a和b位置上的元素
* @param list
* @param a
* @param b
*/
public void swap( String [] list, int a , int b){
String m =list[a] ;
list[a] = list[b];
list[b] = m;
}
/**
* list中 将a与a到b-1直间得数向后顺延一个位置,b位置得元素置换a得位置上
* @param a
* @param b
*/
public void swap1(String[] list, int a, int b){
int i ;
String temp ;
temp = list[b];
for(i = b ; i > a; i--){
list[i]=list[i-1];
}
list[a] = temp;
}
/**
* list中 将a-1与a-1到b直间得数向前顺延一个位置,b位置得元素置换a得位置上
* @param a
* @param b
*/
public void swap2 (String [] list, int a, int b){
int i ;
String temp ;
temp = list[a];
for(i = a ; i
list[i]=list[i+1];
}
list[b] = temp;
}
public static void main(String[] args) {
Perm perm = new Perm();
try {
perm.perm("src/inperm.txt", "src/outperm.txt");
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
System.out.println(perm.n);
}
}