冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻元素并交换它们的位置,直到没有任何交换发生为止。它的基本原理如下:
冒泡排序的名称来自于每次遍历时,最大的元素会像气泡一样慢慢浮到列表的最后。它的时间复杂度为O(n^2),其中n是待排序的元素个数。