冒泡排序

基本思想

从头部开始依次将数组相邻的两个数进行比较，若前面的数大于后面的数，则进行交换，每遍历完成一趟就将最大的数移到了最后，小数就像鱼儿吐泡泡一样自动的浮向前面，共遍历数组的长度-1次，则完成排序。

实现步骤

1. 将最大的向后放
2. 遍历待排序序列从前向后，依次比较相邻的值，发现逆序则交换，使值大的向后排双层for循环

代码实现

public int[] sort(int[] arr){
    for(int i=0;i<arr.length-1;i++){
        for(int j=0;j< arr.length-i-1;j++){
            if(arr[j]>arr[j+1]){
                arr[j]=arr[j]^arr[j+1];
                arr[j+1]=arr[j+1]^arr[j];
                arr[j]=arr[j]^arr[j+1];
            }
        }
    }
   return arr;
}

复杂度与稳定性

稳定性：若数组中出现重复元素，若排序后重复元素还按照源数组中的先后顺序排列，则称之为稳定，否则为不稳定

in-place：不占用额外内存

n：数据规模

冒泡排序

原文：https://www.cnblogs.com/ekig/p/14726334.html