算法代码实现之冒泡排序，Java实现

/**
* 冒泡排序
* @author roc
*/
public class BubbleSort {

//交换数组元素
private static void swap(int[] a,int i,int j){
int t = a[i];
a[i] = a[j];
a[j] = t;
}

//第一种冒泡排序
public static void sort1(int[] a){
int max = a.length-1;
int i,j;
for(i=0;i<max;i++){
for(j=0;j<max-i;j++){
if(a[j+1]<a[j]){
swap(a,j,j+1);
}
}
}
}

//第二种冒泡排序
public static void sort2(int[] a){
int max = a.length-1;
int i,j;
for(i=0;i<max;i++){
for(j=i+1;j<a.length;j++){
if(a[j]<a[i]){
swap(a,i,j);
}
}
}
}
}

int[] a = {9,0,6,5,8,2,1,7,4,3};
System.out.println(Arrays.toString(a));
BubbleSort.sort1(a);
//BubbleSort.sort2(a);
System.out.println(Arrays.toString(a));