首页 > 代码库 > java之冒泡排序

java之冒泡排序

/**
* Created by rabbit on 2014-5-9.
*/
class ArrayTest2 {
    public static void BubbleSort(int [] arr)          //创建冒泡排序方法

    {
        for (int x=0;x<arr.length-1;x++)
        {
            for (int y=0;y<arr.length-x-1;y++)          // –x是为了循环减少每一次比较的元素   -1是为了避免越界。超过数组的下标范围
            {
                if (arr[y]<arr[y+1])
                {
                    int temp=arr[y];
                    arr[y]=arr[y+1];
                    arr[y+1]=temp;
                }
            }
        }
    }
    public static void PrintArr(int [] arr)            //创建输出数组元素的方法
    {
        for (int x=0;x<arr.length;x++)
        {
            if (x!=arr.length-1)
            {
                System.out.print(arr[x]+ ",");
            }else
                System.out.print(arr[x]);
        }
        System.out.println();
    }
    public static void main(String[] args)
    {
        int [] arr={3,6,1,9,7,0,-1};                  //创建数组并输入数值

   PrintArr(arr);                                    //调用输出方法
        BubbleSort(arr);                                //调用冒泡排序方法
        PrintArr(arr);                                     //调用输出方法


    }
}