冒泡排序--BubbleSort

冒泡书法的操作步骤：

1、比较相邻的元素；如果第一个比第二个大，就交换他们；

2、对每一个相邻元素做同样对的工作，从开始第一对到结尾最后一对。在这一点，最后的元素应该会是最大的数

3、针对所有元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

冒泡排序的时间复杂度：冒泡排序总的平均时间复杂度为

   

Java中实现冒泡排序

public class BubbleSort { 
	
	   public static void sortiere(int[] array) {
	      boolean unsortiert=true;
	      int temp;
	      while (unsortiert){
	         unsortiert = false;
	         for (int i=0; i < array.length-1; i++) 
	            if (array[i] > array[i+1]) {                      
	               temp       = array[i];
	               array[i]       = array[i+1];
	               array[i+1]     = temp;
	               unsortiert = true;
	            }          
	      } 
	   }
	    
	   public static void main(String[] args) {
	      int[] liste = {0,9,4,6,2,8,5,1,7,3};
	      sortiere(liste);
	      for (int i=0; i<liste.length; i++) 
	         System.out.print(liste[i]+" ");    
	   } 
	}