标签:public 排序 err com java logs 最简 data log
冒泡排序属于交换排序中最简答的一种。
升序排序:
/**
* 冒泡排序
* 升序排序
*/
@Override
public <T extends Comparable<? super T>> void sortByAsc(T[] data) {
if(data == null || data.length <= 1){
return;
}
/**最多做n-1趟排序*/
for(int i = 0; i < data.length - 1 ; i ++ ){
/**对当前无序区间进行排序,j的范围是在逐步缩小的*/
for(int j = 0; j < data.length - 1 - i; j ++ ){
if(data[j].compareTo(data[j + 1]) > 0){
T temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
}
}
}
降序排序:
/**
* 冒泡排序
* 降序排序
*/
@Override
public <T extends Comparable<? super T>> void sortByDesc(T[] data) {
if(data == null || data.length <= 1){
return;
}
/**最多做n-1趟排序*/
for(int i = 0; i < data.length ; i ++ ){
/**对当前无序区间进行排序,j的范围是在逐步缩小的*/
for(int j = 0; j < data.length - 1 - i; j ++ ){
if(data[j].compareTo(data[j + 1]) < 0){
T temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
}
}
}
标签:public 排序 err com java logs 最简 data log
原文地址:http://www.cnblogs.com/Gabby/p/6524816.html