java 冒泡排序

冒泡排序

冒泡排序算法的运作如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 

例如数组{ 9, 8, 7, 6} 升序排序

[9]
8  7  6
8  [9]  7  6 

8  7  [9]  6

  8  7  6  [9]

  ----------------

[8]  7  6  9

  7  [8]  6  9

  7  6  [8]  9
----------------

  [7]  6  8  9

  6  [7]  8  9

  ----------------

[6]  7  8  9
---------------- 

6  7  8  9

/**
* 冒泡排序
* @param t
* @param isDesc 是否降序 
* @return
*/
public static <T extends Comparable> T[] sort(T[] t, boolean isDesc) {
if(t != null && t.length > 1){

for (int i = 0; i < t.length; i++) {
for(int j = 0; j < t.length - 1 - i; j++){
if(isDesc ? t[j + 1].compareTo(t[j]) > 0
: t[j + 1].compareTo(t[j]) < 0){
T temp = t[j + 1];
t[j + 1] = t[j];
t[j] = temp;
}
}
}
}
return t;
}