冒泡排序:
冒泡排序是我们所有人一开始学排序就学的第一个排序,其实不难,如果你是刚学的可能需要考虑一会,如果是需要图解的话,我也不知道怎么弄一个动态图来形象说明,就搞两张图片简单说明一下。
假如说我们从小到大排序,假如说我有两个指针,它们依次后移,若前面一个数大于后面一个数就交换位置,这样走完一遍,第一个数就将会是最小的一个数,依次类推,即可完成排序。
```
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;
}
}
}
}
```