试用冒泡法对数列(45,73,12,23,52,5,38)进行递增排序,写出第1、2、3、4趟排序结果,并给出冒泡排序算法的时间

作者:高老师 浏览 1

试用冒泡法对数列(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分)

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板