冒泡排序
原理：比较两个相邻的元素，将值大的元素交换至右端。
思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。
画图来演示一下整个排序过程：
图片发自简书App
相邻两个元素比较，大的放后边，第一次完毕后，最大值就出现在最大索引处。
规律：
1：两两比较，大的放后边。
2：每一次比较完毕后，下一次比较的时候就会减少一个元素的比较。
3：
.......第一次比较，有0个元素不比
.......第二次比较，有1个元素不比
.......第三次比较，有2个元素不比
.......第四次比较，有3个元素不比
总共需要比较数组长度-1次。
实现代码如下：
public class BubbleSort {
public static void main(String args[]) {
int[] array = {12,34,5,20,78,80,10};
// 排序前：
printArray(array);
// 排序
for (int j = 0; j < array.length - 1; j ++) {
for (int i = 0; i < array.length - 1 - j ; i++) {
if (array[i] > array[i + 1]) {
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
//排序后：
printArray(array);
}
private static void printArray(int[] array) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < array.length; i++) {
sb.append(array[i] + ",");
}
System.out.println(sb);
}
}
输出结果:
12,34,5,20,78,80,10,
5,10,12,20,34,78,80,
