java冒泡排序

冒泡排序

算法思想：相邻的两个元素一一比较，从起始位置开始比较，比较一圈可以得出最大值/最小值，以此类推，每比较一圈参与比较的元素就少一个。

 

//冒泡排序。
public class maopao 
{
    public static void main(String[] args)
    {
        int[] arr = {34,19,11,109,3,56};
        System.out.print("排序前：");
        printArray(arr);
        System.out.print("\n");
        BubbleSort(arr);
        System.out.print("排序后：");
        printArray(arr);
    }
    public static void printArray(int[] arr)
    {
        System.out.print("[");
        for(int x=0;x<arr.length; x++) 
        {
            if(x!=arr.length-1)
                System.out.print(arr[x]+",");
            else
                System.out.print(arr[x]+"]");
        }    
    }
    public static void BubbleSort(int[] arr)
    {
        for(int x= 0;x< arr.length;x++)
        {
            for(int y= 0;y< arr.length-1-x;y++) //-1，防止溢出
            {
                if(arr[y] >arr [y+1])
                {
                    int temp =arr[y];
                    arr[y] =arr[y+1];
                    arr[y+1] =temp;
                }
            }            
        }
    }
}

该代码和选择排序的有很多类似之处。