冒泡排序

1、算法思想：临近的数字两两进行比较，按照从小到大或从大到小的顺序排列，这样排列一次后最大的或最小的数字被拍到最后。然后继续排序直到倒数第二位时结束。

2、代码示例：

（1）直接冒泡

public void sort(int[] list,int size){

    for (int i = 0;i<size-1;i++){        for (int j = 0 ;j<size-1;j++){            int temp ;            //boolean flag = false ;//优化的冒泡算法            if (list[j]>list[j+1]){                temp = list[j];                list[j] = list[j+1];                list[j+1] = temp ;                //flag = true ;            }        }        //if (flag = true)         //   break;    }}

（2）正宗冒泡

public void sort(int[] list,int size){    for (int i = 1;i<size-1;i++){        for (int j = size-1 ;j>=i;j--){            int temp ;            //boolean flag = false ;//优化的冒泡算法            if (list[j-1]>list[j]){                temp = list[j];                list[j] = list[j-1];                list[j-1] = temp ;                //flag = true ;            }        }        //if (flag = true)         //   break;    }}

（3）设置标志来优化冒泡算法（最优冒泡）

    如（2）注释部分

3、复杂度分析：时间复杂度：外层循环执行N-1次，内层循环最多执行N次，最少执行1次，平均执行（N+1）/2，循环比较（N+1）*（N-1）/2=(N^2-1)/2次。复杂度为O（N^2）。