1. Processus
(1) Taille du tableau et tableau à réorganiser ;
(2) Initialiser le tableau, avec des indices comme valeurs d'élément
(3) Imprimer les valeurs du tableau dans l'ordre ; et réorganiser ;
(4) Choisissez au hasard une valeur de 0 à index, échangez-la avec l'élément à index et ajustez la position.
2. Exemple
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(); } }
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!