排序算法（一）冒泡排序

最基础的排序——冒泡排序 

假设有无序数组array[]长度为n，以由小到大排序为例。冒泡的原理是这样的： 

1.比较相邻的前两个数据，如果前面的数据array[0]大于后面的数据array[1] (为了稳定性，等于就不交换)，将前面两个数据进行交换。在将计数器 i ++; 

2.当遍历完n个数据一遍后，最大的数据就会沉底在数组最后array[n-1]。 

3.然后n=n-1；再次进行遍历排序将第二大的数据沉到倒数第二位置上array[n-2]。再次重复，直到n=0；将所有数据排列完毕。

 可以得出，冒泡在 n减到 0 为止，每遍近似遍历了n个数据。所以冒泡的时间复杂度是 -O(n^2)。

 实现代码如下：

public void sort (int[] array, int n) {     
    int i = 0;  
    int j = 0;  
    int temp = 0;  
  
    for(i = 0; i < n; i++){   
        for(j = 1; j < n - i; j++){  
            if(array[j - 1] > array[j]){  
                 temp = array[j-1];  
                 array[j - 1] = array[j];  
                 array[j] = temp;  
            }  
        }  
    }  
}  

　　时间复杂度逻辑上是-O(n^2)，所以冒泡还是效率比较低下的，数据较大时，建议不要采用冒泡。 

转载于:https://www.cnblogs.com/DreamFather/p/11327937.html