冒泡排序思想：
依次遍历数组，选择一个最小的值放到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; } }
明天讲述选择排序
原文：https://www.cnblogs.com/pianzhi/p/12364611.html