Kata系列之排序算法的冒泡排序

版权声明：本文为博主原创文章，未经博主允许不得转载。【huawangxin】 https://blog.csdn.net/huawangxin/article/details/78771726

Kata系列之排序算法的冒泡排序：

/**
* 静态变量
*/
private static int tempNum=0;
/**
* 冒泡排序
* 
* 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
* 对每一对相邻元素作同样的工作，从开始第一对到结尾的最
* 后一对。在这一点，最后的元素应该会是最大的数。
* 通常插入排序比冒泡排序有更好的性能；
* 唯一显著优势：检测输入序列是否已经排序的
* 最简单的排序方法
* 时间复杂度O(n^2)
* @param num
* @return
*/
public static int[] bubbleSort(int[] num){
for(int i=0;i<num.length-1;i++){
for(int j=i+1;j<num.length;j++){
if(num[i]>num[j]){
tempNum=num[i];
num[i]=num[j];
num[j]=tempNum;
}
}
}
return num;
}

/**
* 冒泡排序【改进版】
* 增加一个标记变量swapped判断是否已排序
     * 时间复杂度O(n)
* @param num
* @return
* @author huawangxin
* 2017年12月11日 下午1:11:03
*/
    public static int[] bubbleSort_20171211(int[] num){
        boolean swapped=true;
        for(int i=0;i<num.length-1&&swapped;i++){
            swapped=false;
            for(int j=i+1;j<num.length;j++){
                if(num[i]>num[j]){
                    tempNum=num[i];
                    num[i]=num[j];
                    num[j]=tempNum;
                    swapped=true;
                }
            }
        }
        return num;
    }