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