排序算法Java版-冒泡排序算法

冒泡排序算法Java语言实现，如下代码采用了100万个随机长度的随机数组进行了验证

package sort;

import java.util.Arrays;

public class BubbleSort {
    public static void swap(int[] arr,int i,int j)
    {
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
    public static void printArray(int[] arr)
    {
        for(int elem:arr)
        {
            System.out.print(elem+"\t");
        }
        System.out.println();
    }
    public static void bubbleSort(int[] arr)
    {
        if(arr==null || arr.length<2)
        {
            return;
        }
        for(int i=0;i<arr.length;i++)
        {
            for(int j=0;j<arr.length-i-1;j++)
            {
                if(arr[j]>arr[j+1])
                {
                    swap(arr,j,j+1);
                }
            }
        }
    }

    public static int[] generateRandomArray(int maxSize,int maxValue)
    {
        int[] arr=new int[(int)((maxSize+1)*Math.random())];
        for(int i=0;i<arr.length;i++)
        {
            arr[i]=(int)((maxValue+1)*Math.random()-(int)(maxValue*Math.random()));
        }
        return arr;
    }

    public static int[] copyArray(int[] arr)
    {
        int[] arr2=new int[arr.length];
        for(int i=0;i<arr.length;i++)
        {
            arr2[i]=arr[i];
        }
        return arr2;
    }
    public static boolean arrayIsEqual(int[] arr1,int[] arr2)
    {
        if(arr1.length != arr2.length)
        {
            return false;
        }
        else
        {
            for(int i=0;i<arr1.length;i++)
            {
                if (arr1[i]!=arr2[i])
                {
                    printArray(arr1);
                    printArray(arr2);
                    return false;
                }
            }
            return true;
        }
    }

    public static void main(String[] args) {
        int testTime=1000000;
        int maxSize=100;
        int maxValue=100;
        boolean succeed=true;
        for(int i=0;i<testTime;i++)
        {
            int[] arr1=generateRandomArray(maxSize,maxValue);
            int[] arr2=copyArray(arr1);
            bubbleSort(arr1);
            Arrays.sort(arr2);
            if(!arrayIsEqual(arr1,arr2))
            {
                succeed=false;
                break;
            }
        }
        System.out.println(succeed?"Nice":"Failed!");
        int[] arr=generateRandomArray(maxSize,maxValue);
        printArray(arr);
        bubbleSort(arr);
        printArray(arr);
    }
}

执行结果如下：注意结果是随机的，所以只要结果出现Nice就OK了，下面显示的两个是随机长度的随机数组

Nice
-9	-10	64	68	14	-31	-23	23	17	-9	-25	
-31	-25	-23	-10	-9	-9	14	17	23	64	68