冒泡排序

冒泡排序

过程：比较相邻的两个元素，较小的数冒起来，较大的数下沉 （以升序为例）
复杂：n*n
代码实现：

public static int[] BubbleSort(int[] arr){    int temp;// 做临时变量用    int len = arr.length;    for(int i = 0; i < len - 1; i++){        for(int j = len - 1; j > i; j--){            if(arr[j] < arr[j - 1]){                temp = arr[j];                arr[j] = arr[j - 1];                arr[j - 1] = temp;              }        }    }    return arr;}

今天在一片文章中看到了冒泡排序的优化（以前从来没想过），一下是代码：

public static int[] BubbleSort(int[] arr){    int temp;// 做临时变量用    int len = arr.length;    for(int i = 0; i < len - 1; i++){        boolean flag;        for(int j = len - 1; j > i; j--){            if(arr[j] < arr[j - 1]){                temp = arr[j];                arr[j] = arr[j - 1];                arr[j - 1] = temp;                  flag = true;            }        }        if(!flag)            return arr;    }    return null;}

优化主要是省去了排好序之后的无意义操作