冒泡排序(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

测试：

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));

输出：
[9, 0, 6, 5, 8, 2, 1, 7, 4, 3]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]