排序算法（一）冒泡排序
最基础的排序——冒泡排序 假设有无序数组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