冒泡排序

冒泡排序是一种简单的排序算法，它通过反复交换相邻元素（如果它们顺序错误）来工作。它得名是因为在每次迭代中，最大的元素会“冒泡”到它正确的位置。它会继续这个过程，直到整个列表按升序排序。该算法的主要步骤是：从列表的开头开始，比较每一对相邻的项目，如果它们的顺序错误就交换它们，然后遍历列表，直到不再需要交换。然而，尽管简单，冒泡排序不适合大型数据集，因为它的时间复杂度为 O(n²)，其中 n 是要排序的项目数量。