冒泡排序
冒泡排序通过逐对比较相邻元素并交换，将最大值“冒”到数组末端，重复多轮直至有序。实现思路是外层循环控制轮次，内层比较并在需要时交换，使用布尔变量检测本轮是否有交换以提前结束。代码示例给出简单版和优化版：优化版记录每轮最后一次交换位置，将其作为下一轮的比较上限，当该值为0时直接退出。两版均演示了对数组 `{5,9,7,4,1,3,2,8}` 的排序过程，最终得到有序序列 `[1,2,3,4,5,7,8,9]`。
冒泡排序通过逐对比较相邻元素并交换，将最大值“冒”到数组末端，重复多轮直至有序。实现思路是外层循环控制轮次，内层比较并在需要时交换，使用布尔变量检测本轮是否有交换以提前结束。代码示例给出简单版和优化版：优化版记录每轮最后一次交换位置，将其作为下一轮的比较上限，当该值为0时直接退出。两版均演示了对数组 `{5,9,7,4,1,3,2,8}` 的排序过程，最终得到有序序列 `[1,2,3,4,5,7,8,9]`。