算法笔记之全排列的非递归求解

在学习编程的过程中，我觉得不止要获得课本的知识，更多的是通过学习技术知识提高解决问题的能力，这样我们才能走在最前方，本文主要讲述java算法笔记之全排列的非递归求解，更多Java专业知识，广州疯狂java培训为你讲解；

这个也是比较常见的方法。

　　先交换，再把后面的数组逆置就行了

　　递归的方法点下面：

　　算法笔记之 全排列算法 一 递归求解

　　[java]

　　private static void swap(int[] array, int i, int j) {

　　int tmp = array[i];

　　array[i] = array[j];

　　array[j] = tmp;

　　}

　　//排列. total 表示输出arr之后的 total个排列

　　static void permutation(int[] arr,int total)

　　{

　　// int total = 1;

　　// for(int i=2; i<= size; i++){

　　// total *= i;

　　// }

　　// print_arr(arr);

　　for(int i=1; i<total; i++){

　　int k = arr.length -1;

　　//找到要进行替换的元素下标。

　　//即从后开始遍历，找到底一个非增的元素，和后面某个刚好大于它的元素替换

　　while( k>0 && arr[k] < arr[--k]);

　　int min = Integer.MAX_VALUE;

　　int minIndex = 0;

　　//找到刚好比 替换到前面大的元素

　　for(int j=arr.length-1; j>= k+1; j--){

　　if(arr[j] > arr[k] && min > arr[j]){

　　min = arr[j];

　　minIndex = j;

　　}

　　}

　　//与找到的元素 进行交换

　　swap(arr, k, minIndex);

　　//做数组的 逆置

　　for(int m=0; m < (arr.length-k-1)/2; m++)

　　swap(arr, k+1 + m, arr.length-1-m);

　　print_arr(arr);

　　}

　　}

　　public static void print_arr(int[] arr){

　　for(int i=0; i<arr.length; i++)

　　System.out.print(arr[i]);

　　System.out.println();

　　}

　　public static void main(String[] args) {

　　int arr[] = {1,2,3,4,5};

　　print_arr(arr);

　　permutation(arr,23);

　　}

 

疯狂Java培训专注软件开发培训，提升学员就业能力，重点提升实践动手能力。没有工作经验的学员，在疯狂java，通过大量全真经典企业级项目进行集中培训，课上讲师讲解和课下项目练习课上课下双管齐下，学员通过数月培训都可获得1-2年的工作经验，进而在同类的求职者中脱颖而出。现在企业要求员工“上岗即上手”，专业技能则成为了一个企业对应试要求最为重要的标准，他们对于求职者的技能操作提出了非常明确的要求——你有技术则用你，没有则pass掉。这点在IT行业表现得更加明显，这时疯狂java学员实践能力强的优势就显现出来了。疯狂java培训，让你感受Java的魅力，激发你对于编程的热爱，让你在半年的时间内掌握8-10万的代码量，掌握Java核心技术，迅速成为技能型的现代化高端人才，迅速获得高薪就业!