简述冒泡排序

冒泡排序，就像是在水里的泡泡一样，一点一点地往上窜，直到露出水面。

而该算法就是在每一次的比较中把数列中最大的数像泡泡一样输出到数列的最左边，以此类推，就会形成一个顺序数列

例如 数列{3，5，2，1，7，6，4}

package sf;

import java.util.Arrays;


public class BubbleSort {

    public static void main(String[] args) {

        int[] arr={5,3,7,4,67,2,9,1,8,45,32};
        bubble(arr);
        System.out.println(Arrays.toString(arr));

    }

    public static void bubble(int[] arr)
    {
        for (int i=0; i arr[j+1])
                {
                    swap(arr,j,j+1);
                }
            }
        }
    }

    public static void swap(int[] arr,int n,int m)
    {
        int temp=arr[n];
        arr[n]=arr[m];
        arr[m]=temp;
    }

}