标签: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