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

本文链接：/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+

如果觉得《冒泡和快速排序的时间复杂度_排序算法整合（冒泡 快速 希尔 拓扑 归并）》对你有帮助，请点赞、收藏，并留下你的观点哦！