Kata系列之排序演算法的氣泡排序
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++){
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;
}