package lwm.algorithm.sort;
import java.util.Arrays;
public class BubbleSort {
private boolean flag=true;//循环结束标记
private int count=0;//一趟排序中比较的次数
private int temp;
public void BSort(int[] a){
count=a.length;
while (flag){
flag=false;
for(int I=1;I<=count-1;I++){
if(a[I]<a[I-1]){
temp=a[I];
a[I]=a[I-1];
a[I-1]=temp;
flag=true;
}
}
System.out.println("第"+(a.length+1-count)+"次数"+Arrays.toString(a));
count--;
}
}
}
本文介绍了一种经典的排序算法——冒泡排序的Java实现。通过一个具体的类`BubbleSort`展示了如何使用循环和条件判断来逐步交换数组中的元素,从而达到排序的目的。每完成一次排序过程都会输出当前数组的状态,便于跟踪排序进度。
212

被折叠的 条评论
为什么被折叠?



