
本教程操作环境:windows7系统、java10版,DELL G3电脑。
1、过程
(1)数组大小和要重排序的数组;
(2)初始化数组,以下标为元素值;
(3)顺序打印出数组的值,重排序;
(4)从0到index处之间随机取一个值,跟index处的元素交换,进行位置的调整。
2、实例
importjava.util.Random;
publicclassRandomSort{
privateRandomrandom=newRandom();
//数组大小
privatestaticfinalintSIZE=10;
//要重排序的数组
privateint[]positions=newint[SIZE];
publicRandomSort(){
for(intindex=0;index<SIZE;index++){
//初始化数组,以下标为元素值
positions[index]=index;
}
//顺序打印出数组的值
printPositions();
}
//重排序
publicvoidchangePosition(){
for(intindex=SIZE-1;index>=0;index--){
//从0到index处之间随机取一个值,跟index处的元素交换
exchange(random.nextInt(index+1),index);
}
printPositions();
}
//交换位置
privatevoidexchange(intp1,intp2){
inttemp=positions[p1];
positions[p1]=positions[p2];
positions[p2]=temp;//更好位置
}
//打印数组的值
privatevoidprintPositions(){
for(intindex=0;index<SIZE;index++){
System.out.print(positions[index]+"");
}
System.out.println();
}
publicstaticvoidmain(String[]args){
RandomSortrs=newRandomSort();
rs.changePosition();
rs.changePosition();
rs.changePosition();
}
}原文来自:https://www.py.cn © 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END


















































暂无评论内容