您的位置:首页 > 编程语言 > Java开发

java实现的冒泡排序

2009-12-04 13:15 381 查看
冒泡排序是一种很流行很简单的排序算法,它重复的交换相邻两个反序元素。

import java.util.Date;
import java.util.Random;
public class BubbleSort {
public static void main(String args[])
{
int len = 40;
Date date = new Date();
Random random = new Random(date.getSeconds());
int data[]=new int[len];
for(int i = 0; i < len; i++)
{
data[i]=(int)(random.nextFloat()*100+1);
}
System.out.println("Select sort:");
show(data);
bubbleSort(data);
show(data);
}
/*
* 冒泡排序
*/
private static void bubbleSort(int[] data)
{
int len=data.length;
for(int i=len; i>=1; i--)
{
for(int j=0; j<i-1 ; j++)
{
if(data[j+1]<data[j]){
int temp=data[j+1];
data[j+1]=data[j];
data[j]=temp;
}
}
}
}
private static void show(int[] data)
{
System.out.println("========================");
for(int i = 0; i < data.length; i++)
{
System.out.print(data[i] + "    ");
}
System.out.println();
System.out.println("========================");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: