冒泡排序–JAVA语言实现
public class Bubble {
/*
对数组a中的元素进行排序
*/
public static void sort(Comparable[] a){
for(int i = a.length-1;i > 0;i--){
for(int j = 0; j < i;j++){
if(greatetr(a[j],a[j+1])){//条件为真的情况,返回结果为true
exch(a,j,j+1);
}
}
}
}
/*
比较v元素是否大于w元素
*/
private static boolean greatetr(Comparable v,Comparable w) {
//v.compareTo(w)>0,表示v大于w返回值为true
return v.compareTo(w)>0;
}
/*
数组元素i和j交换位置
*/
private static void exch(Comparable[] a,int i,int j){
Comparable temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}