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

 

评论

1 楼 Just_抱怨 2011-10-13  

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