排序-冒泡排序-java实现

冒泡排序介绍:

它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！
下面以数列{20,40,30,10,60,50}为例，演示它的冒泡排序过程(如下图)。

于是，第1趟排序完之后，数列{20,40,30,10,60,50}变成了{20,30,10,40,50,60}。此时，数列末尾的值最大。
根据这种方法:第2趟排序完之后，数列中a[5…6]是有序的。
第3趟排序完之后，数列中a[4…6]是有序的。
第4趟排序完之后，数列中a[3…6]是有序的。
第5趟排序完之后，数列中a[1…6]是有序的。整个数列也就是有序的了。

代码实现:有两种方法:

public class BubbleSort {
    public static void main(String[] args) {
        int []arr={20,40,30,10,60,50};

       bubbleSort2(arr);
       Print(arr);
    }
    public static void bubbleSort1(int[] arr)
    {
        int temp=0;
        for(int i=0;i< arr.length-1;i++) //外层循环控制轮数 有n个元素 要循环n-1次
        {
            for(int j=0;j< arr.length-1-i;j++) //减去i因为每次循环我们数组尾端就确定了一个最大数 所以没有必要在和确定的数比较了
            {
                if(arr[j]>arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static  void bubbleSort2(int[] arr)
    {
        for(int i=arr.length-1;i>0;i--)
        {
            for(int j=0;j<i;j++)
            {
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void Print(int[] arr)
    {
        for (int i : arr) {
            System.out.print(i+" ");
        }
    }
}