冒泡排序很简单

这里我就不细讲啦！

我们直接来看题目

冒泡排序

需求

排序前：4 5 6 3 2 1

排序后：1 2 3 4 5 6

    

排序原理︰

1. 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。
2. 对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。

   

        

代码展示

Bubble方法

public class Bubble{    /*对数组a中的元数进行排序*/    public static void sort(Comparable[] a){ for (int i=a.length-1;i>0;i--){     for (int j = 0; j0;    }    /*数组元素i和j交换位置*/    private static void exch(Comparable[] a,int i,int j){ Comparable temp; temp = a[i]; a[i] = a[j]; a[j] = temp;    }}/** 1.确定元素的最大索引a.length-1指代最后一个元素* 2.j每次冒泡都是到参与冒泡的最大索引处，因此是j<i,第一次的最大索引是5（注意：i是每次的最大索引）* */

  

运行类

public class BubbleController {    public static void main(String[] args) { Integer[] arr ={4,5,6,3,2,1}; Bubble.sort(arr); System.out.println(Arrays.toString(arr));    }}