数据结构之冒泡排序（java代码）

冒泡排序

java代码

public class sort {
    public static void BubbleSort(int []A) {
        int n = A.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (A[j] > A[j + 1]) {
                    int temp=A[j];
                    A[j]=A[j+1];
                    A[j+1]=temp;
                }
            }
        }
    }
     /* public static void B(int []A)
    {
        for(int i=0;i<A.length-1;i++)
        {
            for(int j=A.length-1;j>i;j--)
                if(A[j-1]>A[j])
                {
                    int temp=A[j-1];
                    A[j-1]=A[j];
                    A[j]=temp;
                }

        }
    }*/
    public static void main(String[] args) {
    /*自定义数组
        int []A={2,11,45,62,7,5,10};
        for(int i:A)
            System.out.print(i+""+"||");
        System.out.print("\n");
        BubbleSort(A);
        //B(A);
        for(int i:A)
            System.out.print(i+""+"||");
*/
//随机生成数组
        int[] arr=new int[10];
        for(int i=0;i<arr.length;i++)
        {
            arr[i]=(int)(Math.random()*100);
        }
        for(int i:arr)
            System.out.print(i+"||");
        System.out.print("\n");
        //BubbleSort(arr);
        B(arr);
        for(int i:arr)
            System.out.print(i+"||");
    
    }
}

附运行结果

自定义数组

随机数组