1、过程

（1）数组大小和要重排序的数组；   

（2）初始化数组，以下标为元素值；

（3）顺序打印出数组的值，重排序；

（4）从0到index处之间随机取一个值，跟index处的元素交换，进行位置的调整。  

2、实例

import java.util.Random;  
  
public class RandomSort {  
    private Random random = new Random();  
    //数组大小  
    private static final int SIZE = 10;  
    //要重排序的数组  
    private int[] positions = new int[SIZE];  
      
    public RandomSort() {  
        for(int index=0; index<SIZE; index++) {  
            //初始化数组，以下标为元素值  
            positions[index] = index;  
        }  
        //顺序打印出数组的值  
        printPositions();
    }  
      
    //重排序  
    public void changePosition() {  
        for(int index=SIZE-1; index>=0; index--) {  
            //从0到index处之间随机取一个值，跟index处的元素交换  
            exchange(random.nextInt(index+1), index);  
        }  
        printPositions();  
    }  
      
    //交换位置  
    private void exchange(int p1, int p2) {  
        int temp = positions[p1];  
        positions[p1] = positions[p2];  
        positions[p2] = temp;  //更好位置
    }  
      
    //打印数组的值  
    private void printPositions() {  
        for(int index=0; index<SIZE; index++) {  
            System.out.print(positions[index]+" ");           
        }  
        System.out.println();  
    }  
  
    public static void main(String[] args) {  
        RandomSort rs = new RandomSort();  
        rs.changePosition();  
        rs.changePosition();  
        rs.changePosition();  
    }  
}