在开始学习排序前我们需要明白如下几个知识点：

1.时间复杂度：一个算法执行所需要的时间；

2.空间复杂度：运行完一个算法的过程需要的内存大小；

3.稳定性：稳定的排序，如果待排序的序列中，之前有a,b两个元素并且a=b，在经过了排序算法后，a元素的位置依然在b元素的前方这种排序算法是稳定的；反之这种排序就不稳定；

4.内排序：所有的排序算法都在内存中完成；

5.外排序：待排序的数据非常巨大，因此需要将数据放在磁盘中，在排序过程中需要需要通过磁盘和内存数据的交换才能进行

冒泡排序

---

冒泡排序属于稳定排序，算法的最佳时间复杂度为O(n),最差的数据复杂度为O(n2)，所以时间复杂度为O(n2)；同时它属于交换排序，具体思路为：第一次比较从第一个元素起，依次比较相邻的两个元素，如比较第一个元素和第二个元素，如果第一个元素大于第二个元素则交换，依次重复上述操作，在进行完第一轮两两比较后最大的元素在最后一个位置，再进行上述操作，次大的元素在数组的倒数第二个位置；

实现代码如下：

/**

* 冒泡排序

*/

public class BubblingSort {

public void applyOptimize(int[] value) {

if (value ==null || value.length ==0) {

System.out.println("value is null ---------->");

return;

        }

int indexOne, indexTwo, tempValue;

        for (indexOne = value.length -1; indexOne >0; indexOne--) {

for (indexTwo =0; indexTwo < indexOne; indexTwo++) {

if (value[indexTwo] > value[indexTwo+1]) {

tempValue = value[indexTwo];

                    value[indexTwo] = value[indexTwo+1];

                    value[indexTwo+1] = tempValue;

                }

}

}

}

}

可以从几个方面优化冒泡排序算法

1.设置一个标记变量，如果在某一轮两两比较过程中，没有发生元素交换说明数组已经排好序了，算法运算结束；

public void applyOptimize(int[] value) {

if (value ==null || value.length ==0) {

System.out.println("value is null ---------->");

return;

    }

boolean isChange =false;

    int indexOne, indexTwo, tempValue;

    for (indexOne = value.length -1; indexOne >0; indexOne--) {

isChange =false;

        for (indexTwo =0; indexTwo < indexOne; indexTwo++) {

if (value[indexTwo] > value[indexTwo+1]) {

tempValue = value[indexTwo];

                value[indexTwo] = value[indexTwo+1];

                value[indexTwo+1] = tempValue;

                isChange =true;

            }

}

if(!isChange){

return;

        }

}

}