排序算法-冒泡排序

• • • 1、基本介绍
    • 2、冒泡排序过程图解
    • 3、 代码实现

冒泡排序(Bubble Sort) 的基本思想是：通过对待排序的序列从前向后（从小标较小的元素开始），一次比较相邻元素的值，如发现逆序则交换，使其较大的元素逐渐从前向后移动，就像水底下的泡泡一样逐渐向上冒。

优化：因为排序过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行交换，就说明序列有序，因此要在排序过程中设置一个标志 flag 判断元素是否进行过交换。从而减少不必要的比较。（这里的优化可以再冒泡排序写好后，在进行）

package com.yao.sort;

import java.util.Arrays;


public class BubbleSort {
    public static void main(String[] args) {

        //待排序的数组
        int [] array = new int[]{-1,3,14,30,7};
        //声明一个临时变量
        int temp = 0;
        //定义一个标识位，如果在一趟排序中，没有元素进行交换
        boolean flag = false;
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j] > array[j+1]){
                    flag = true;
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
            if (!flag){
                break;
            }else {
                flag = false; //进行重置，进行下次判断
            }
        }
        System.out.println("排序之后的结果："+ Arrays.toString(array));
    }
}

 完结