首页 > 试题广场 >

A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况

[单选题]
A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。 
void fun(int A[], int n) {                                                                        
    for (int i = n - 1; i >= 1; i--) {                                                           
        for (int j = 0; j < i; j++) {                                                             
            if (A[j] > A[j+1]) {                                                                 
                int tmp = A[j + 1];                                                               
                A[j + 1] = A[j];
                A[j] = tmp;
         }
      }
   }
}
  • O(N)
  • O(N^2)
  • O(Nlog(N))
  • O(log(N))
  • O(N^3)
  • 无法确定
查看正确选项
添加回答
能发光的黛_Funny头像 能发光的黛_Funny
冒泡排序法，最坏情况为(n-1)+(n-2)+……+1=n(n-1)/2   所以复杂度是N^2
发表于 2015-09-07 16:50:22 回复(6)
((.))...头像 ((.))...
冒泡排序法，在最坏的情况下需要进行n(n-1)次运算，其时间复杂度为n^2
发表于 2015-08-25 10:06:10 回复(0)
江左梅郎3头像 江左梅郎3
冒泡排序法，最坏情况为(n-1)+(n-2)+……+1=n(n-1)/2   所以复杂度是N^2
发表于 2017-03-27 09:02:11 回复(0)
翀浪浪浪头像 翀浪浪浪
看for循环的次数
发表于 2022-09-26 23:51:56 回复(0)
伟大的渺小头像 伟大的渺小
冒泡算法，从小到大排序
发表于 2018-06-06 00:58:07 回复(0)
加油呀哥们头像 加油呀哥们
选择B
冒泡排序，最坏情况为N^2
发表于 2015-09-05 17:37:55 回复(0)
还未成为码农的菜鸟头像 还未成为码农的菜鸟
个人拙见就是for的时间复杂度就是n，两个for就是n*n

编辑于 2023-03-22 19:37:06 回复(0)
强无畏头像 强无畏
题目算法为冒泡排序法，其在最坏的情况下需要进行n(n-1)次运算，所以时间复杂度为n2
发表于 2022-01-31 15:17:34 回复(0)
咸鱼吧，后浪！头像 咸鱼吧，后浪！
冒泡排序法，最坏情况为(n-1)+(n-2)+……+1=n(n-1)/2   所以复杂度是N^2
发表于 2017-03-27 00:38:07 回复(0)
牛客878399305号头像 牛客878399305号
不论方向，冒泡的最坏情况总是n(n-1)
发表于 2022-10-09 18:02:06 回复(0)
巡址御水头像 巡址御水
经典冒泡排序，时间复杂度为n^2
发表于 2022-09-29 16:33:18 回复(0)
HackerLzh头像 HackerLzh
冒泡排序法，最坏情况为(n-1)+(n-2)+……+1=n(n-1)/2   所以复杂度是N^2
发表于 2020-04-14 17:05:25 回复(0)
拼命也要幸福头像 拼命也要幸福
冒泡排序法对相邻的两个元素进行比较
发表于 2019-09-03 07:51:07 回复(0)
耀神头像 耀神
其实这就是一个冒泡排序，其最坏情况为(n-1)+(n-2)+……+1=n(n-1)/2   所以复杂度是N^2
发表于 2019-08-27 23:56:18 回复(0)
技术小咔头像 技术小咔
冒泡排序法，最坏情况为(n-1)+(n-2)+……+1=n(n-1)/2   所以复杂度是N^2
发表于 2017-09-04 09:07:07 回复(0)
BrainerGao头像 BrainerGao
冒泡排序
发表于 2016-06-27 12:58:34 回复(0)
Gdaca头像 Gdaca
题目算法为冒泡排序法，其在最坏的情况下需要进行n(n-1)次运算，所以时间复杂度为n2
发表于 2016-04-19 12:23:21 回复(0)
提交观点

问题信息

数组
来自：阿里巴巴2016研发工...
难度：
17条回答 8052浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号