秒懂冒泡排序

长时间不复习，简单的算法也会忘记啊。

冒泡排序的核心：两两比较相邻元素，将最大或最小的元素像气泡一样，向数组的一端”浮“。

冒泡排序的平均时间复杂度：

冒泡排序的C语言实现：

#include <stdio.h>void bubble_sort(int array[], int n){int i,j,tmp;for (i = 0; i < n - 1; i++) {for (j = 0; j < n -1 -i; j++) {if (array[j] > array[j+1]) {tmp = array[j+1];array[j+1] = array[j];array[j] = tmp;}}}}int main(int argc, char const *argv[]){int i = 0;int ar[6] = {4, 22, 11, 77, 33, 41};bubble_sort(ar, 6);for (; i < 6; i++) {printf("%d ", ar[i]);}puts("\n");return 0;}

冒泡排序的动态过程图：

（完）