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]);
}
}
}
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]);
}
}
}
相关文章推荐
- Java实现冒泡排序,选择排序,插入排序
- JAVA实现冒泡排序
- JAVA实现冒泡排序
- 一步一步搞清排序之冒泡排序(JAVA实现)
- Java实现冒泡排序与二分法查找
- java实现冒泡排序
- [排序算法]--冒泡排序的三种实现(Java)
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- java类实现冒泡排序
- java实现选择排序和冒泡排序及执行流程图解
- java实现冒泡排序
- 【Java SE】如何用Java实现冒泡排序
- java中各种常用排序实现(直接插入排序、直接选择排序、堆排序、冒泡排序、快速排序和归并排序)
- java实现冒泡排序
- 冒泡排序的的JAVA实现
- 回首Java——八大排序以及冒泡排序,插入排序分析实现
- 数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题
- 数据结构学习之冒泡排序Java实现
- Java实现冒泡排序
- java实现基本排序(一)冒泡排序