Java冒泡排序
冒泡排序:依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
冒牌排序是稳定排序法。
代码如下:
/**
* 冒泡排序
* 依次比较相邻的两个元素,如果前边的元素大于后边的元素则交换
* 这样每次先排好的是最后一位
* 3 1 6 8 0
* 1 3 6 0 8 第0次比较:4次 从第一位开始到最后一位,排好了最后一位
* 1 3 0 6 8 第1次比较:3次 从第一位开始到倒数第二位,排好了倒数第二位
* 1 0 3 6 8 第2次比较:2次 ...
* 0 1 3 6 8 第3次比较:1次 ...
* 共比较4次
* 完成!
*/
@Test
public void testBubbleSort(){
// 准备待排序的数组
int[] arr = {3,1,6,8,0};
// 定义一个flag,用来记录上一轮是否有元素进行交换,
// 如果上一轮没有元素进行交换,说明已经排序完成,停止排序(优化)
boolean flag;
for (int i = 0; i < arr.length - 1; i++) {//外层控制的是比较的轮数
//每轮初始flag为true
flag = true;
for (int j = 0; j < arr.length - i - 1; j++) {//内层控制的是每轮比较的次数
// 比较相邻两数的大小,如果前边的数大于后边的数,则交换位置
if (arr[j] > arr[j+1]){
// 交换位置
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
//如果发生交换则flag改为false
flag = false;
}
}
// 如果flag为true,则说明排序已经完成,结束循环
if (flag){
break;
}
}
System.out.println(Arrays.toString(arr));//[0, 1, 3, 6, 8]
}
原文：https://www.cnblogs.com/qinxuanya/p/15354971.html