冒泡排序

来源:互联网 发布:自己编写炒股软件 编辑:程序博客网 时间:2024/05/29 17:52

冒泡排序

/** * 功能:定义一个一维整数数组,其中存储随机生成的100个整数,升幂排序 * 时间:2014年6月4日15:30:38 * 作者:cutter_point */package com.lesson4;import java.util.*;public class Demo4_8{public static void main(String [] args){Random r1=new Random();int a[]=new int[100];//1、生成100个整数for(int i=0 ; i<100 ; ++i){//这是生成0到100的整数,吧100去掉就是生成int范围内的所以整数a[i]=r1.nextInt(100);}//2、排序int c=0,b=0,temp=0;for(int i=0 ; i<a.length ; ++i){//取出数组中的每一个数b=a[i];//吧这个数和数组中后面的每一个数进行比较for(int j=i+1 ; j<a.length ; ++j){//取出数组后面的一个数c=a[j];//进行比较,如果后面的大就不换否则交换位置if(b > c){temp=b;b=c;c=temp;}//交换之后这是b,c不是原来的数据所以要放回去a[i]=b;a[j]=c;}}//3、输出for(int i=0 ; i<a.length ; ++i){System.out.println("第"+i+"个是:"+a[i]);}}}


0 0