首页 > 试题广场 >

一个同学写冒泡排序写错了，伪代码如下： Sort(L)

[问答题]

一个同学写冒泡排序写错了，伪代码如下：

Sort(L): //  L是需要排序的数组

done = false

  while not done:

    done = true

      for i = 0; i < len(L)-2; i++:

        if L[i] > L[i+2]:

          done = false

          swap(L[I], L[I + 2])


对于给定的输入L，需要你判断，Sort能否返回正确的结果，如果不能，第一个出错的位置在哪。

Input:

12345

Output:

ok

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 第四范式 2020 Java工程师
上传者：小小
难度：
0条回答 771浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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