java全排列

研究了全排列，终于看懂了~~

问题：全排列的递归实现

编程思想：

        用1 2 3为例，全排列结果为123，132，213，231，321，312  根据全排列的找到规律

       1、将当前元素与后面位置的每个元素依此交换

       2、交换后取后一个位置的元素为当前元素的位置，再执行1

       3、当当前位置是最后一个元素的位置则输出

package com.sort;import java.util.Arrays;/** * 递归 分治法 * @author zhengchubin * */public class FullSort {public static void main(String[] args) {// TODO Auto-generated method stubint arr[] = new int[]{1,2,3,4};sort(arr,0,arr.length);}//交换值public static void swap(int arr[],int i,int j){int t = arr[i];arr[i] = arr[j];arr[j]= t;}public static void sort(int arr[],int index,int length){//当一个数交换到最后时，则打印if(index==length-1){System.out.println(Arrays.toString(arr));}for(int i = index;i<length;i++){System.out.println("index:"+index+" i:"+i);swap(arr,index,i);sort(arr,index+1,length);swap(arr,index,i);}}}

假如需要排除重复的记录，可以用HashSet解决。

package com.sort;import java.util.Arrays;import java.util.HashSet;/** * 递归 分治法 * @author zhengchubin * */public class FullSort {public static HashSet<String> set = new HashSet<String>();public static void main(String[] args) {// TODO Auto-generated method stubint arr[] = new int[]{1,2,2};sort(arr,0,arr.length);for(String i:set){System.out.println(i);}}//交换值public static void swap(int arr[],int i,int j){int t = arr[i];arr[i] = arr[j];arr[j]= t;}public static void sort(int arr[],int index,int length){//当一个数交换到最后时，则打印if(index==length-1){set.add(Arrays.toString(arr));//System.out.println(Arrays.toString(arr));}for(int i = index;i<length;i++){System.out.println("index:"+index+" i:"+i);swap(arr,index,i);sort(arr,index+1,length);swap(arr,index,i);}}}