冒泡排序简介
冒泡排序（Bubble Sort）是一种基础且直观的排序算法。其工作原理是通过重复地遍历待排
序的数列，一次比较两个相邻的元素，如果他们的顺序错误（即前一个元素大于后一个元
素），就把他们交换过来。遍历数列的工作是重复地进行，直到没有元素需要交换，也就是
说该数列已经排序完成。
冒泡排序的步骤：
1.比较相邻元素：从数列的第一个元素开始，比较相邻的两个元素。如果前一个元素大于后
一个元素，则交换他们的位置。
2.继续向后移动：比较完一对相邻元素后，将比较的位置向后移动一位，继续比较下一对相
邻元素。
3.重复以上步骤：重复步骤 1 和 2，直到遍历完整个数列。经过一轮遍历后，最大的元素就
像“气泡”一样被“冒”到了数列的末尾。
4.多轮遍历：对除了最后一个元素（已经是最大的）以外的数列重复以上步骤，直到整个数
列有序。
冒泡排序的特点
�简单直观：冒泡排序的实现非常简单，容易理解，经常用于教学目的。
�稳定排序：冒泡排序是一种稳定的排序算法，即相等的元素在排序后保持原有的顺序。
�效率较低：冒泡排序的时间复杂度为 O(n^2)，在数据规模较大时效率较低。
因此，在实际应用中，冒泡排序并不常用，而是采用更高效的排序算法，如快速排序、归并
排序等。由于其实现简单且稳定，冒泡排序在某些特定场合或对于小规模数据仍然具有一定
的应用价值。
