冒泡算法的精髓所在之详细讲解 小新教程

冒泡算法的详细分析

• 把数组中的每一个元素进行比较，如果第 i 个元素大于第 i + 1 个元素，就把两个数字进行交换，这样反复的比较就可以将一个数组按照由小到大的顺序进行排序。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

1.以一组简单的数据进行讲解冒泡算法 算法如下

package Practice;

public class ArrayDemo06 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
    int score[] = {67,89,87,69,90,100,75,90};  //声明数组
    for(int i=1;i<score.length;i++) {           //循环判断
    	for(int j=0;j<score.length;j++) {
    	if(score[i]<score[j]) {             //交换位置
    		int temp=score[i];
    		score[i]=score[j];
    		score[j]=temp;
    	}
    		
      }
	}
    for(int i=0;i<score.length;i++) {
    	System.out.print(score[i]+"\t");
    }
	}
}

排序结果如下图

2.修改以上代码，进行分部显示每次排序的结果

package Practice;

public class ArrayDemo07 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int score[] = {67,89,87,69,90,100,75,90};  //声明数组
	    for(int i=1;i<score.length;i++) {           //循环判断
	    	for(int j=0;j<score.length;j++) {
	    	if(score[i]<score[j]) {             //交换位置
	    		int temp=score[i];
	    		score[i]=score[j];
	    		score[j]=temp;
	    	}
	    		
	      }
	    System.out.print("第"+i+"次的排序结果：\t");
	    for(int j=0;j<score.length;j++) {     //循环输出
	    	System.out.print(score[j]+"\t");
	    	}
	    System.out.println("");  //换行
	    }
	    System.out.print("最终的排序结果为： \t");
	    for(int i=0;i<score.length;i++) {
	    	System.out.print(score[i]+"\t");
	    }
	    

	}

}

运行结果如下图：

可以根据上面的结果，观察每次循环后的数组的内容顺序的变化。