冒泡排序
冒泡排序算法的运作如下:
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
-
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
-
针对所有的元素重复以上的步骤,除了最后一个。
-
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
[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;
}