Java实现数组的乱序

在java中实现数组的乱序，每个元素的位置都与原位置不一样：

package pattern.com.sort;

import java.util.Random;

public class RandomSort {

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6};
        randomSort(arr);
        for(int i = 0; i < arr.length; i ++){
            System.out.print(arr[i] + " ");
        }
        System.out.println(" ");
    }
    //随机乱序
    public static void randomSort(int[] arr){
        int[] temp = arr.clone();
        int size = arr.length;
        for(int i = 0; i < size; i ++){
            if(arr[i] == temp[i]){//与原数组元素相等，说明未改变位置
                change(temp, arr, i);
            }
        }
    }

    private static void change(int[] original, int[] arr, int target){
        int size = arr.length;
        int[] indexes = getIndexesWithout( size, target);
        int middle = arr[target];
        Random random = new Random();
        //尝试交换的元素下标
        int index = indexes[random.nextInt(size -1)];
       // System.out.println("index----------> " + index);
        if(arr[index] == original[index]){//与原数组元素相等，未变位置，可以交换
            arr[target] = arr[index];
            arr[index] = middle;
        }else {//若选中的元素是已经更换位置的，则继续尝试与数组中的其它元素交换位置
            for(int i = 0; i < size && i != index && i != target; i ++){
                if(arr[i] == original[i]){
                    arr[target] = arr[i];
                    arr[i] = middle;
                }
            }
        }
    }

    /**
     * 使用递归完成
     * @param original
     * @param arr
     * @param target
     */
    private static void  change2(int[] original, int[] arr, int target){
        int size = arr.length;
        int[] indexes = getIndexesWithout( size, target);
        Random random = new Random();
        int index = indexes[random.nextInt(size -1)];
        if(arr[index] == original[index]){//与原数组元素相等，未变位置，可以交换
            int middle = arr[target];
            arr[target] = arr[index];
            arr[index] = middle;
        }else {//若选中的元素是已经更换位置的，则继续尝试与数组中的其它元素交换位置
            change(original, arr, target);
        }
    }

    //获取目标下标之外的下标
    private static int[] getIndexesWithout(int size, int targetIndex){
        int[] ta = new int[size - 1];
        for(int i = 0; i < size; i ++){
            if(i != targetIndex){
                if(i < targetIndex){
                    ta[i] = i;
                }else{
                    ta[i-1] = i;
                }
            }
        }
        return ta;
    }
}