debug 冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小（或越大）的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序的具体过程可以概括为以下四个步骤：
1. 比较相邻的元素。如果第一个比第二个大（升序为例），就交换它们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后已经排序好的。
4. 重复步骤1~3，直到排序完成。

在进行Debug时，通常需要跟踪程序的执行情况，查看变量的值变化是否符合预期，以及代码执行的逻辑流程。对于冒泡排序算法的Debug，可以通过以下步骤来辅助理解：
1. 设置断点：在排序循环的开始、中间和结束处设置断点，以便逐步执行并检查数组的状态。
2. 观察变量：在每次循环中，观察并记录数组元素的变化，确认相邻元素比较和交换的逻辑是否正确。
3. 步进执行：逐步执行代码，检查每一步是否按照冒泡排序的逻辑执行，即每次遍历后是否有元素被“冒泡”到正确的位置。
4. 检查边界条件：特别注意数组的边界情况，比如是否正确处理了只剩一个元素的情况。

通过上述Debug方法，可以有效地检查冒泡排序算法在实际运行中的正确性，并找出潜在的错误。