冒泡排序,简单来说就是比较一组数据的大小,但是比较的方式比较独特罢了,它是通过比较相邻两个数字的大小,来判断是否调换位置的一个排序方法(冒泡排序是不限制从大到小排还是从小到大排的)。这样两两比较一趟之后,最大的或最小的一个数字就会排到最后一位。之后就是从头再来一次开始循环比较了,光口头描述可能不怎么好理解,参照下面代码就好懂了
<span style="font-size:24px;">public class BubbleSort{
public static void main (String [] args){
int [] array = {3,18,32,26,42,18,29,10,23,40};
int temp;
for(int i=0;i<array.length-1;i++ ){
for(int j=i+1;j<array.length;j++){
if(array[i]>array[j]){
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
for(int k=0;k<array.length;k++){
System.out.println("array["+k+"]="+array[k]);
}
}
}</span>