码迷,mamicode.com
首页 > 其他好文 > 详细

冒泡排序

时间:2014-06-20 12:29:00      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:冒泡排序   random   

冒泡排序

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


冒泡排序,布布扣,bubuko.com

冒泡排序

标签:冒泡排序   random   

原文地址:http://blog.csdn.net/cutter_point/article/details/28425065

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!