突破算法第六天-冒泡排序

突破算法第六天-冒泡排序:
冒泡排序也非常简单,效率比较低。了解即可。

冒泡排序的原理

在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

冒泡排序图

冒泡排序的java实现

1
2
3
4
5
6
7
8
9
10
11
private static void bubbleSort(int a[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
if (a[j] > a[j + 1]) {
int tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
}

算法复杂度

冒泡排序的复杂度为O(n^2)

文章目录
  1. 1. 冒泡排序的原理
  2. 2. 冒泡排序的java实现
  3. 3. 算法复杂度
,