企源知识库

试用冒泡法对数列（45,73,12,23,52,5,38）进行递增排序,写出第1、2、3、4趟排序结果,并给出冒泡排序算法的时间复杂度。
【正确答案】：第1趟:45,12,23,52,5,38,73(1分)第2趟:12,2345,5,38,52,73(1分)第3题:12,23,5,38,45,52,73(1分)第4趟:12,5,23,38,45,52,73(1分)冒泡排序算法的时间复杂度为:O(n2)(2分)