Java基础排序之冒泡排序

Java基础排序之冒泡排序

举个例子：

从第一个开始比较相邻两个元素的大小第一个比第二个大则交换位置，从开始直到最后一对，直到没有任何一对数字需要比较时排序结束。

代码实现:

public class bubbleSort {
    public static void main(String[] args) {
        //进行冒泡排序
        //定义一个无序数组
        int [] numbers = {5,1,3,8,9,4};
        //循环length-1次冒泡，也就是选择元素默认从第一个开始和前一个比较然后依次进行
        for (int i = 0; i < numbers.length-1; i++) {
            //进行比较过的元素不需要在比所以这里有numbers.length-1-i，i代表了比较过的元素
            for (int j = 0; j < numbers.length-1-i; j++) {
                //如果本身的元素比后一个元素大则本身元素与后一个元素交换位置
                if (numbers[j] > numbers[j+1]){
                    int temp = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = temp;
                }
            }
            }
        //前面的冒泡排序结束，接下来进行遍历验证
        for (int i = 0; i < numbers.length; i++) {
            System.out.println(numbers[i]+" ");
        }

    }
}