冒泡排序的算法复杂度

冒泡排序的时间复杂度为O(n^2)，其中n为待排序序列的长度。具体地，最坏情况下，需要进行n-1轮比较，每轮比较需要进行n-i次，因此总的比较次数为(n-1)+(n-2)+...+1=n*(n-1)/2，即O(n^2)。而空间复杂度为O(1)，即只需一个常数级别的额外空间。

原文地址: https://www.cveoy.top/t/topic/q6A 著作权归作者所有。请勿转载和采集!