为什么冒泡排序外循环在n-1结束？

冒泡排序是一种简单的排序算法，它通过不断比较相邻的元素并交换位置来实现排序。外循环在n-1结束的原因是因为在每一轮外循环中，冒泡排序会将当前未排序部分的最大元素冒泡到最右侧，所以每一轮外循环都会确定一个元素的最终位置。

具体来说，假设待排序数组的长度为n，那么冒泡排序需要进行n-1轮的比较和交换操作。在第一轮外循环中，通过比较相邻元素并交换位置，最大的元素会被冒泡到数组的最右侧。在第二轮外循环中，由于最大的元素已经在最右侧，所以只需要比较和交换前n-1个元素。以此类推，每一轮外循环都会确定一个元素的最终位置，直到最后一轮外循环只需要比较和交换前两个元素，即n-1结束。

冒泡排序的时间复杂度为O(n^2)，其中n为待排序数组的长度。尽管冒泡排序的效率相对较低，但它的实现简单，对于小规模的数据排序仍然是一种可行的选择。

腾讯云提供了多种云计算相关产品，其中包括云服务器、云数据库、云存储等。您可以通过访问腾讯云官方网站（https://cloud.tencent.com/）了解更多关于腾讯云的产品和服务。