排序算法原理
（1）对数组中的各数据，依次比较相邻的两个元素的大小
（2）如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，便可把最小的数据排好。
（3）再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组各数据的排序。
优缺点
冒泡排序算法在对N个数据进行排序时，无论原数据有无顺序，都需要进行N-1步的中间排序。
优点：思路简单
缺点：步骤长，效率低
程序
public static void bubbleSort1(int[] src){
int temp;
for(int i = 1; i < src.length; i++){//遍历 n - 1次
for(int j = 0; j < src.length - i; j++){
if(src[j] > src[j + 1]){
temp = src[j];
src[j] = src[j + 1];
src[j + 1] = temp;
}
}
}
}
public static void bubbleSort2(int[] src){
int temp;
for(int i = 0; i < src.length; i++){
for(int j = src.length - 1; j > i; j--){
if(src[j] < src[j - 1]){
temp = src[j];
src[j] = src[j - 1];
src[j - 1] = temp;
}
}
}
}
