我正在练习用不同的语言编写各种排序函数。我用python编写了一个使用递归调用的冒泡排序，但我不知道如何正确地终止递归。正如我现在所看到的，程序可以正确排序，但会扩展到列表参数之外，并触发错误: IndexError: list index out of range (在第29行)，即冒泡排序(RandomList)
import
浏览 2提问于2015-12-22得票数 0
1回答
下面是我的方法:在最坏的情况下，递归调用具有O(n)复杂性，而while循环(冒泡排序)具有O(n^2)复杂性。总体上是O(n^2)。在最好的情况下，数组已经被排序，所以冒泡排序具有O(n)复杂性，递归调用具有O(1)，总体上是O(n)。
浏览 3提问于2022-03-12得票数 0
1回答
我在寻找各种类型的排序(就像你在我之前的问题中看到的那样)，我想知道是否有人知道递归冒泡排序代码。对我来说，这个想法听起来很可笑，但我想要为事情做好准备，我很好奇这是否可以做到。我不认为他会重复问题，但我变得很好奇，想知道是否有用于递归冒泡排序的代码。
浏览 0提问于2010-12-16得票数 1
1回答
现在我必须使用递归来给出2个字符串的最佳分数。我收到两个字符串，他们可以是不同的大小这次。(我不能改变字母的顺序)。所以为了移动破折号，我写了一个小气泡排序..但它似乎没有做我想要的事情。我知道这是一个很长的问题，但我希望能得到一些帮助。如果我写的任何东西不被理解，请让我知道。
浏览 1提问于2013-11-19得票数 3
1回答
我已经编写了几个简短的递归程序，现在正在进行递归排序。到目前为止，我已经使用了两个输入，数组和索引。有没有一种只需要数组作为输入的递归排序方法？我认为冒泡排序可以解决这个问题，但这也使用了一个索引来跟踪位置。
如果有人想知道，我有一个硬件来进行递归排序(我已经做过了，使用了一个数组和索引)，这只是为了看看是否可以在没有索引的情况下进行。
浏览 0提问于2011-10-09得票数 1
回答已采纳
2回答
我正在用python编写代码，我想我可能会尝试使用递归来创建冒泡排序。我的想法是，因为最右边的元素总是在每次迭代后排序，所以我将该元素添加到对其余元素(bubbleSort(list[:-1]))的另一次(list[-1])调用中。return list endElement = list[-1]然而，它只返回排序的第一次迭代递归是必要的:我知道如何在没
浏览 1提问于2015-12-06得票数 0
2回答
我正在将一些变量读入一个结构，我想重新排序这些变量，以便最接近0的数字在顶部(它们都是负值，因为它们是分贝读数)。如果我记得正确的话，我想我可能已经做了一个冒泡排序(或者一些可怕的尝试)，我决定我应该尝试用递归来解决这个问题，我可以想出2到3种方法来做这件事，可能会有更多的代码，但不会让人头疼，但我试了一试，它奏效了每样东西都能完美地排序，但最后我留下了一个随机的副本..我有10个节点，nodes9的节点。我故意将后面的所有内容都声明为null，只作为一个测试，如果没有完整的10个条目，它就会停止。
浏览 4提问于2011-03-09得票数 1
回答已采纳
1回答
我对递归函数不是很感兴趣，我要求把我的函数改成递归的，更优的函数。我知道在这个任务中，我应该利用这个列表是排序的，但我不知道如何排序，也许是一些冒泡排序？这是我的代码，非常简单，但甚至不是递归的，它没有考虑列表是否排序。
浏览 20提问于2020-11-27得票数 2
Problem：在python中实现冒泡排序。不要使用Python构建的排序或排序。假设您的输入足以满足您所拥有的内存。98,52,45,19,37,22,1,66,943,415,21,785,12,698,26,36,18,97,0,63,25,85,24,94,1501]print bubble_sort(sort_me)
我编写了以下代码，但即使在对列表进行排序之后，它也会继续运行，然后打印消息"RuntimeError
浏览 0提问于2018-01-20得票数 0
回答已采纳
2回答
冒泡排序:理解递归
、、、、
我理解这个程序，我不理解的是为什么它会递归地做我想要做的事情？我想我想问的是，为什么它不在遍历列表一次后停止？它会一直运行，直到对整个列表进行排序。
浏览 0提问于2021-03-26得票数 0
3回答
当约束如下时，我应该如何解决给定的问题：2) O(1)空间: O(1)空间的含义是什么？这是不是意味着恒定空间。现在，如果它是常量空格，那么请评论以下情况：
a)如果我在冒泡中进行交换，则借助第三个变量进
浏览 0提问于2012-06-01得票数 9
回答已采纳
2回答
我已经设法理解了如何通过冒泡排序来对数组进行排序，并且我知道对于这个特定的数组，对于要排序的数组有11次替换。每次方法递归运行时，我可以打印出每次交换的所有数量，但对于我来说，我无法将这些数字分组到一个数组中，这样我就可以将它们相加并显示11，任何洞察力都会很好。我已经用python做了解决方案，它运行得很好，我只是想知道当方法递归运行时，是否有一种方法可以将这些数字分组在一起。提前谢谢。
浏览 2提问于2016-11-12得票数 2
2回答
冒泡排序的递归变体
、、、、
在我们最新的任务中，我们被要求实现冒泡排序的递归变体。作业已经提交了，但是我不能让它工作，这让我很沮丧。我已经检查了三遍了，但我找不到问题所在。sorted } // end of (i) for loop问题是它只对数组中前2/3的元素进行排序，最后1/3的元素是未排序的(bubbleSort本身工作得很好)。
浏览 5提问于2021-06-11得票数 0
1回答
排序函数的时间复杂度
、、、
在python中，我们使用排序函数(例如，如果我们有一个列表-a，那么我们使用a.sort()对该列表进行排序)。但是如何知道排序函数使用哪种类型的排序(冒泡、选择、插入等)。
浏览 1提问于2020-10-29得票数 0
昨天，我遇到了一个冒泡排序的递归实现，乍一看，它看起来很优雅： bubblesort_recursive(data+1, n-1);}
然而，我很快意识到它调用了两次递归情况，其时间复杂度的时间递归关系似乎遵循T(n)=2T(n-1)+c，从而导致了指数时间
浏览 5提问于2021-08-23得票数 2
回答已采纳
3回答
嘿，代码运行得很好，非常感谢！def arrow(lst, i): # function for the arrow t.home() # im thinking something goes here but i dont know what :P
t.pendo
浏览 4提问于2013-04-10得票数 0
回答已采纳
4回答
Python -冒泡排序
、、、
嗨，我用冒泡排序检查了其他帖子，但解决方案在我的例子中不起作用:所以算法工作，直到我重复几次while循环。但是，我如何才能在不使用输入的情况下做到这一点呢？
浏览 28提问于2017-06-07得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
