冒泡排序的原理很简单，它重复地遍历要排序的数组，每次比较相邻的两个元素，如果它们的顺序不正确就交换它们的位置，直到整个数组都被遍历完毕。这个过程中，每个元素都会和它相邻的元素比较一次，所以称为冒泡。
2. 实现方法
冒泡排序的实现方法也很简单，可以使用双重循环来实现。外层循环控制排序的轮数，内层循环控制每一轮的比较次数。具体实现方法如下
tt) {t i, j; – 1; i++) { – i – 1; j++) {
if (arr[j] >arr[j + 1]) {tp = arr[j];
arr[j] = arr[j + 1];p;
}
}
}
在每一轮排序中，如果没有发生任何交换，说明数组已经有序，可以提前结束排序。
3. 时间复杂度
-1次元素的位置。
4. 空间复杂度
冒泡排序的空间复杂度为O(1)，因为它只需要常数级别的额外空间来存储临时变量。
5. 稳定性
冒泡排序是一种稳定的排序算法，相同元素的顺序不会改变。
冒泡排序虽然时间复杂度较高，但是它的实现方法简单易懂，适用于小规模数据的排序。在实际应用中，可以结合其他排序算法使用，以提高效率。
