1.冒泡排序
冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
优化版的冒泡排序Java实现，增加了一个标记变量flag，内层循环没有改变，则直接退出循环。
private static void BubbleSort(int[] numbers) { int temp; boolean flag = true; for(int i = 0; i < numbers.length-1 && flag; i++) { flag = false; for(int j = numbers.length-2; j >= i;j--) { if(numbers[j] > numbers[j+1]) { temp = numbers[j]; numbers[j] = numbers[j+1]; numbers[j+1] = temp; flag = true; } } } }
原文：https://www.cnblogs.com/kyun/p/10111567.html