我一直在尝试执行在此线程中讨论的内容Algorithm to apply permutation in constant memory space。但是我无法正确理解问题解决方案,或者我的代码有一些我无法检测和修复的错误。蚂蚁的帮助表示赞赏。无法实现阵列就地排列的工作
public class ArrayPermute{
public static void main(String[] args){
char[] arr = {'a','b','c','d'};
int[] p = {2,0,1,3};
for(int i=0; i<arr.length; i++){
int tmp = i;
while(p[tmp] >= 0){
char t = arr[p[tmp]];//d
arr[p[tmp]] = arr[tmp];
arr[tmp]=t;
int _tmp = p[tmp];
p[tmp] = -1;
tmp = _tmp;
print(arr);
print(p);
}
}
for(char i: arr){
System.out.print(i + " ");
}
}
public static void print(char[] arr){
for(char c: arr){
System.out.print(c + " ");
}
System.out.println();
}
public static void print(int[] arr){
for(int c: arr){
System.out.print(c + " ");
}
System.out.println();
}
}
您的问题究竟是什么?你得到一个不正确的输出?如果是的话,你会得到什么,你期望什么? – kraskevich
是的,输出是错误的。 – wayfare