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

java实现冒泡排序

2009-03-20 12:10 253 查看
import java.util.Random;

public class BubbleSorting {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]=new int[20];
for(int i=0;i<a.length;i++){
a[i]=new Random().nextInt(100);
}
printArr("Before Sorting:",a);
System.out.println();
int j=0;
//标记,记flag=false时表明排序结束
boolean flag=true;
//最多要排序a.length-1次
while(j<a.length-1&&flag){
flag=false;
for(int i=j+1;i<a.length;i++){
//当第j趟时找出从[j,j+1,...a.length]中最小值给a[j]
if(a[i]<a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
flag=true;
}
}
//J递增
j++;
}
printArr("After Sorting:",a);
}

private static void printArr(String str,int[] a) {
System.out.print(str);
for(int i=0;i<a.length;i++){
System.out.printf("%2d,", a[i]);
}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: