冒泡排序

冒泡排序：
冒泡排序是我们所有人一开始学排序就学的第一个排序，其实不难，如果你是刚学的可能需要考虑一会，如果是需要图解的话，我也不知道怎么弄一个动态图来形象说明，就搞两张图片简单说明一下。

假如说我们从小到大排序，假如说我有两个指针，它们依次后移，若前面一个数大于后面一个数就交换位置，这样走完一遍，第一个数就将会是最小的一个数，依次类推，即可完成排序。

```
public static void Sort(int[] n){
        if(n.length < 1){
            return ;
        }
        for(int i = 0; i < n.length -1; i++){   //外层循环
            for(int j = 0; j < n.length-1-i;j++){  //内层循环  这里为什么是n.length-1-i呢？因为我们外层循环一次就相当于排好了一个数，这个数就不用再去排了
                if(n[j] > n[j+1]){     //如果前面一个数比后面一个大就交换它们两的位置
                    int temp = n[j];
                    n[j] = n[j+1];
                    n[j+1] = temp;
                }
            }
        }
    }
```