冒泡排序

1、基本思想：在一组未排序的数组中，自上而下（从数组下标为0的位置开始）对相邻的两个数依次比较、交换顺序，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

2、实例：

1.  比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.  针对所有的元素重复以上的步骤，除了最后一个。
4.  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

3、java代码实现：

int  arr [] = {1,5,9,4,3};
for(int i = 0; i<arr.length-1; i++){
    for(int j=0;j<arr.length-1-i; j++){
        if(arr[j] > arr[j+1]){
          int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
    System.out.println("第"+i+"次");
    for (int a: arr
        ) {
        System.out.println(a);

    }
}

4、执行结果：

第1次1 5 4 3 9
第2次1 4 3 5 9
第3次1 3 4 5 9
第4次1 3 4 5 9
最终排序结果1 3 4 5 9