数据结构排序-------冒泡排序（C，Java实现）

一：冒泡排序（BubbleSorting）

 1、冒泡排序简要概述

  冒泡排序（BubbleSorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部。
  因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。

 2、冒泡排序图解

总结：
(1)一共进行（数组的大小-1）次大的循环
(2)每一趟排序的次数在逐渐的减少
(3)如果我们发现在某趟排序中，没有发生一次交换，可以提前结束冒泡排序。（优化）

 3、java代码实现

public class test {
   
    public static void main(String[] args) {
   
        int array[] = new int[]{
   5, -1, -8, 10, 30, 20};
        System.out.print("冒泡排序前：");
        for (int i = 0; i < array.length; i++) {
   
            System.out.print(array[i] + " ")