java 排序磁盘文件,java发作n个不同的随机数 进行排序 然后写入本地磁盘

java产生n个不同的随机数 进行排序 然后写入本地磁盘

声明一个大小为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

++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

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

for (int j = 0; j < arr.length-i-1; j++) {

if(arr[j]

++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

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();

}

}

1 楼

Just_抱怨

2011-10-13

工作一年不知道什么是冒泡排序，注释太多 看的眼花