声明一个大小为n的数组,里面放入0-(n-1)的数(不能重复),进行排序后放到本地磁盘
如果用冒泡排序,总共就是n-1的阶加次运算
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Calendar;
import java.util.Random;
public class Test{
private static int [] t1=null;
Test(){};
Test(int n){
t1=new int[n];
}
//产生n个不同的随机数的方法
private void getnum(){
/*
* 创建一个Random对像r,r.nextInt()这个方法每次都会产生一个不同的数
* 此处也可用int num=(int)( Math.random()*100) 的方法替代
*/
Random r=new Random(System.nanoTime());
int cycleFlag=0;//cycleFlag:用来控制产生不同的随机数
int a=0;//记录一共产生了多少个随机数
while(cycleFlag<t1.length){//循环产生随机但是不同的数
++a;
/*
* tempNum:临时接收产生的随机数
* 因为每次r.nextInt()都会得到不同的随机数,
* 所以要用此变量接收,以便在后面使用
* ifExistSecond:新产生的随机数是否已经在数组中存在,
* 如果如果存在,则为1,不存在则为0
*/
int tempNum=0,ifExistSecond=0;
tempNum=r.nextInt(t1.length);//接收新产生的随机数
/*
* 判断是否是第一次产生随机数,如果是,
* 则直接把这第一个数放到数组的头部
*/
if(cycleFlag==0){
t1[cycleFlag]=tempNum;
//System.out.println(tempNum);
//System.out.println("cycleFlag:"+cycleFlag);
++cycleFlag;//产生下一个随机数
}else{
/*
* 如果数组中已经有元素,则需要把产生的新随机数
* 与数组中的每个进行比较
*/
for(int m=0;m<cycleFlag;m++){
if(tempNum==t1[m]){
++ifExistSecond;
continue;
}
}
if(ifExistSecond==0){//如果新生的随机在数组中不存在,则添加到数组中
//System.out.println(tempNum);
t1[cycleFlag]=tempNum;
//System.out.println("cycleFlag:"+cycleFlag);
++cycleFlag;//产生下一个随机数
}
}
}
//System.out.println("a的值是:"+a);
}
//排序
private void sort_(int [] arr){
int changeTimes=0;//记录一共产换了多少次
for(int i=0;i<arr.length-1;i++){
for (int j = 0; j < arr.length-i-1; j++) {
if(arr[j]<arr[j+1]){
++changeTimes;
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
//System.out.println("一共交换的次数:"+changeTimes);
}
//输出到磁盘
private void writeTo(){
FileWriter writer=null;
try {
writer = new FileWriter("e:/test.txt");
for(int i=0;i<t1.length;i++){
writer.write(t1[i]+" ");//这里不加" "的话,会出现乱码
}
} catch (FileNotFoundException e) {
e.printStackTrace();
} catch (IOException ioe){
ioe.printStackTrace();
}
finally{
if(writer!=null){
try {
writer.close();
} catch (IOException e) {
e.printStackTrace();
}
}
}
}
public static void main(String[] args) {
Test t=new Test(100);
t.getnum();
t.sort_(t1);
t.writeTo();
}
}