冒泡排序

/**
 * 功能：定义一个一维整数数组，其中存储随机生成的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]);
		}
	}
}