java简单的冒泡排序

冒泡排序属于交换排序的一种，十分容易理解：
原理：从第一个数开始，相邻两数比较，前一个大于后一个数，便交换，最终将最大的数沉底，小的数前移，沉底的大数便成为有序序列，每比较一轮，下一轮就少比较一个。
数组长度为 n ,则总共进行n-1趟比较
时间复杂度：O（n^2）
空间复杂度：O（1）
稳定性：稳定

public static void bobbleSort(int arr[]){
        for (int i=0;iarr[j+1]){
                    int tmp=arr[j];
                    arr[j+1]=arr[j];
                    arr[j]=tmp;
                }
            }
        }
    }