将两个相邻的数组元素进行比较,让所有的最值向右走,每跑一轮,最值不参与下一轮.

public static void bubbingSort(int[] arr)

        {

                for (int x=0;x<arr.length-1;x++)

                {

                        for (int y =0; y<arr.length-x-1;y++ )

                        {

                                if (arr[y]>arr[y+1])

                                {

                                        swap(arr,y,y+1);

                                }

                        }

                }

        }

这个在面试中经常遇到