(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
