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 工作一年不知道什么是冒泡排序，注释太多 看的眼花