冒泡排序--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]+" ");       } }