java数组全排列代码 java数组排列组合

求教大神java全排列问题其中有一种代码为什么要将交换后的数组...

如果不交换的话，最终输出完所有排列结果后，原数组会变成排列结果的最后一个。交换的话，原数组不会改变。

不要急于看代码，你心理要知道全排列的思路，不注重思路是很多程序员易犯的错误。全排列算法：如果我求得固定第一位后的排列，那么全部排列就可以求出，固定第一位有10种可能，可以循环求得。

其实这时候存的是arr的地址，所以arr发生变化时还是会会发生改变的。修改一下吧。

相关问答

Q1: 在java编程中如何对数组进行排序,并输出排序后的数组及原数组下标值

将数字从大到小排序的方法：例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。

file = null；fw = null；bw.close()；bw = null；} catch (IOException e) { e.printStackTrace()；} } 假定格式为 a，b，c，d 的话，先读出数据，然后split(，)，之后按照你要的排序格式排序，最后放进去就好。

{ double[] arr = {5，3，5，8}；//待排序的数组。double num ；//中间变量。

首先线性查找找到插入位置index，然后把index以后的数组元素都向后移动一个，再把新元素放到index处。

确定排序的时候把值进行了交换。确定输出的是数组的值，而不是取得下标输出。

Q2: java怎么让数组的数字从大到小排序?

1、int[] num = new int[str.length]；//初始化一个整型数组，长度为你输入数字的个数。

2、同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

3、选择排序算法的思路：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

4、冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较。

5、您好，提问者：没有的，只有从小到大排序哦。除非自己使用冒泡写了。

Q3: 关于各种排列组合java算法实现方法

1、冒泡排序 特点java数组全排列代码：效率低java数组全排列代码，实现简单 思想（从小到大排）：每一趟将待排序序列中最大元素移到最后，剩下java数组全排列代码的为新的待排序序列，重复上述步骤直到排完所有元素。这只是冒泡排序的一种，当然也可以从后往前排。

2、//PS：不太明白函数中String s的意义，所以忽略了。

3、import java.util.Random；/ 选择排序 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

4、这是我写的一个取组合的方法：package Combination.c3；import java.util.ArrayList；import java.util.List；public class Combinations { / 设有n个元素，组合数量有2的n次方种。

Q4: java中,用递归方法求n个数的无重复全排列,n=3。

53 1 2 1 2第一行是数字个数，第二行有n个数，表示待排列的数，输入假设待排序的数均为非负数。

继续做上一个前缀 } } } void main(){ char str[N]；printf(请输入一个字符串，将进行全排列。

递归实现，取数字（字符串）中第i个位置的字符，然后将他和剩余的字符拼接，剩余的字符串当成有一个全排列的输入，这样递归下去，只剩一个字符时全排列就是本身。

因为你这个是递归调用，m=2时候，不满足if的条件，所以执行else，执行完else以后，最后一次递归调用结束，程序就走到了m=1时候的*这一行的结束位置，当然下一条指令就是m=1时候的***这行啦。

Q5: java编程实现随机数组的快速排序

an-1，an，需要对它们进行完全随机排序。排序方法类似于直接选择，从左至右，即从ai+1~an中随机抽取一个数据与ai交换（1≤i≤n-1）。

import java.util.*；/ 生成不重复随机数的一种算法。

将数字从大到小排序的方法：例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。

然后再对子序列Rs1 = {12，9，7，5} 和 Rs2={461，42，38，40}做一趟快速排序，直到Rsi中只有一个元素，或没有元素。

关于java数组全排列代码和java数组排列组合的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。