冒泡和快速排序的时间复杂度_排序算法整合（冒泡，快速，希尔，拓扑，归并）

本文链接：https://blog.csdn.net/onceing/article/details/99838520

冒泡排序介绍

冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。

它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

冒泡排序图文说明

/*
* a -- 待排序的数组
* n -- 数组的长度
*/
public static void bubbleSort(int[] a, int n) {
int i,j;
for (i=n-1; i>0; i--) {
// 将a[0...i]中最大的数据放在末尾
for (j=0; jif (a[j] > a[j+1]) {
// 交换a[j]和a[j+1]
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
}

运行：

int a = {20,40,30,10,60,50,70};
String aa = "冒泡排序";
bubbleSort(a,a.length);

System.out.print(aa);
for (int d : a) {
System.out.print(d+