算法与数据结构-排序系列-冒泡排序

冒泡排序思想：
依次遍历数组，选择一个最小的值放到1的位置，再遍历余下数组选择一个最小值放在2的位置，依次循环直到遍历完整个数组。
如：4 5 3 8 2
第一次排序：2 4 5 3 8
第二次排序：2 3 4 5 8 已经有序。（第二次只需 对4 5 3 8 进行排序，排序的结果是 3 4 5 8，再看第一个位置是2，整个数组已经有序，可以停止排序操作）

代码如下：

import java.util.Arrays;

public class SortUtil {
    public static void main(String[] args) throws InterruptedException {
        // new Client("127.0.0.1", 9999).start();
        int[] base=new int[]{4,5,1,9,3,0,2};
        base=bubbleSort(base);
        Arrays.stream(base).forEach(k->System.out.print(k+","));
    }

    public static int[] bubbleSort(int[] base) {
        int temp = 0;
        boolean exchange = false;
        for (int i = 0; i < base.length - 1; i++) {
            for (int j = base.length-1; j > i; j--) {
                if (base[j - 1] > base[j]) {
                    temp = base[j - 1];
                    base[j - 1] = base[j];
                    base[j] = temp;
                    exchange = true;
                }
            }
            if (exchange == false) break;
        }
        return base;
    }
}

明天讲述选择排序