冒泡排序（思路+具体算法）

冒泡排序

1.传统冒泡排序

冒泡排序算法出名度高。
简明地说，步骤划分，1、比较相邻元素大小；2、按一定顺序交换两个元素（由小到大、由大到小）3，不重复的彻底比较全部元素·,每一次比较后整体的有序度增加，完全成``功后整个序列就排序成功。

    public static void sort(int arr[])
    {
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                int temp = 0;
                if(arr[j] < arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

代码解释：外层循环时冒泡的次数，内层循环时比较相邻两个元素，并依次向后移位。

两层循环看出复杂度为O（n²)

2.冒泡排序的优化

$冒泡排序的一个应用特点是$：对于一个固定长度的数据，它不挑食，什么样的数据比较次数都相同，复杂度都是O（n²）;唯一影响的部分是if(arr[j] < arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; }
5 4 3 2 1和1 2 3 4 5同时冒泡排序时前者不需要变化，后者则是要交换每一个元素。
遍历仍然是全部遍历。
优化则着眼于数据的有序度高时减少对数据遍历的次数。

    public static void sort(int arr[])
    {
        for(int i=0;i<arr.length-1;i++){
            boolean isSort = true;
            for(int j=0;j<arr.length-1-i;j++){
                int temp = 0;
                if(arr[j] < arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    isSort = false;
                }
            }
            if(isSort){
                break;
            }
        }
    }

$$优化后的代码$$
运用一个bool变量isSort来在一次遍历时便确定数据是否排序完成.数据完全有序时就直接停止排序。
（推荐方法是：1.若是知道数据的有序程度的更换排序方法，当然由于冒泡排序的基础性，更快的算法多的是。2.冒泡不挑食，可以处理全部数据，只要确定主关键字后就可以排序成功，出错率也较低）