本教程操作环境: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
暂无评论内容