冒泡排序法

非科班出身的我，只能通过坚持和努力来弥补后天的不足，尽量拉小跟同行的差距，所以我打算在跳槽的黄金季节，开始写作的第一篇，废话不多说，直接进入主题--Java常见的冒泡排序法

冒泡排序法（Bubble Sort）是所有排序算法中最简单、最基本的一种。冒泡排序法的思路就是交换排序，通过相邻数据的交换来达到排序目的。

原理：
1、对数组中的各数据，依次比较相邻的两元素的大小。
2、如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，变可把最小的数据排好。
3、再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组各数据的顺序。

代码：
void bubbleSort(int[] datas) {
int temp;
for (int i = 1; i < datas.length; i++) {
for (int j = 0; j < datas.length - i; j++) {
if (datas[j] > datas[j + 1]) {
temp = datas[j];
datas[j] = datas[j + 1];
datas[j + 1] = temp;
}
}
}
}

优化方法，当两两比较后没有发生交换，那么在下一次就不用再去比较，所以代码可以优化为
void bubbleSort(int[] datas) {
int temp;
for (int i = 1; i < datas.length; i++) {
boolean flag=true;
for (int j = 0; j < datas.length - i; j++) {
if (datas[j] > datas[j + 1]) {
flag=false;
temp = datas[j];
datas[j] = datas[j + 1];
datas[j + 1] = temp;
}
}
if ( flag )
break;
}
}
这里暂时不对时间复杂度和空间复杂度做分析，后续会更新该文章。