作业目标:完成作业后，学生应能
您将获得以下文本文件：MyList.txt
( )您必须实现一个递归的快速排序算法，该算法将从附加的您的算法必须按升序对列表(整数)进行排序。必须实现递归的MyList.txt算法，该算法将从附加的MyList.txt文件中读取整数
浏览 2提问于2020-10-13得票数 0
回答已采纳
4回答
Mergesort，quicksort可能是最知名的nlogn排序算法。它们的解释和c++代码示例在大多数情况下都包含递归。但据我所知，当递归的数据量很大时，我们会面临很大的堆栈溢出风险。那么，忽略不能在现实生活中使用的排序算法的递归解释是否合理？
浏览 2提问于2013-01-30得票数 7
回答已采纳
2回答
在学习不同的算法(如合并排序、快速排序或树遍历)时，我注意到有两个递归调用紧跟在一起。M_sort(数字，温度，左，中)；树遍历预定(node.right)
浏览 5提问于2015-02-07得票数 0
6回答
快速排序和尾部递归优化
、、、
在 p169中，它讨论了对Quicksort使用尾递归。本章前面最初的快速排序算法是(在伪代码中){ { Quicksort(A, p, q) }使用尾递归的优化版本如下{ { Quicksort
浏览 10提问于2013-09-30得票数 19
1回答
递归函数在许多情况下都是有效的，并且在实现算法中广泛使用，如：与传统算法相比，递归函数O(logn)或O(nlogn)的时间复杂度低，易于用我们的思维方式进行分析但是，如果我们讨论为更复杂的任务编写递归函数的复杂性，那么我们的思维逻辑就很难分析它是如何完美工作的。
浏览 1提问于2022-01-05得票数 -2
1回答
从Fomin和Kratsch的精确指数算法出发，分支算法和约简算法使用两种规则：
分治(D&C)是一种基于多分支递归的算法设计范式.分而治之算法的工作原理是递归地将一个问题分解成两个或多个相同或相关类型的子问题，直到这些问题变得简单到可以直接解决为止然而，当比较分支<
浏览 1提问于2016-12-14得票数 5
回答已采纳
2回答
其中一个问题是“正确还是错误，快速排序在算法的征服阶段实现排序”，我选择了true，因为我记得读过：划分:重新排列元素，并将数组分成两个子数组和一个元素，这样左侧子数组中的每个元素都小于或等于中间元素征服:递归排序这两个子数组。然而，小测验的答案是错误的，没有任何解释.正如教科书中所说的，QuickSort遵循分而治之的算法，在这个算法中，对两个子数组进行递归排序，答案不应
浏览 5提问于2017-07-25得票数 0
回答已采纳
在研究合并排序算法时，我很想知道这个排序算法是否可以进一步优化。发现合并排序算法存在迭代版本，具有相同的时间复杂度，但O(1)空间复杂度更好。从性能上看，迭代方法总是比递归方法更好。那么，为什么它不那么常见，而且很少在任何常规算法课程中讨论？
浏览 0提问于2021-03-18得票数 1
回答已采纳
1回答
给定更改的合并排序算法，如果数组已经排序，则该算法将返回数组，而不是再进行2次递归调用。假设我们在数组上运行新算法，其中的每个值都出现在n/log(n)次。(为此，数组包含log(n)不同的值)。该算法的时间复杂度是多少？
浏览 0提问于2019-04-27得票数 0
回答已采纳
我现在有一个关于Mergesort algorithm.Because的问题，在最初的算法中，要排序的列表被分成两个子列表，并递归排序。现在我想把lengh n的列表分成3个lengh n/3的子列表，然后递归地对这三个子列表进行排序，然后组合？我只是简单地修改了原始算法，将everwhere 2替换为3，不知道这是否有意义。是否可以将列表划分为K个子列表，并对它们进行排序和合并？
感谢您为我分享您的想法。
浏览 3提问于2010-02-09得票数 2
回答已采纳
2回答
如何计算算法的空间复杂度
、、、、
我正在复习我的数据结构和算法分析课，我得到一个如何确定和算法的空间复杂性的问题？
连续快速排序所需的额外存储空间为O(n)。我的想法：谢谢你的指点。
浏览 2提问于2010-10-02得票数 4
回答已采纳
我正在尝试想出一些递归算法/函数的例子，这些递归算法/函数不能以避免使用大量堆栈内存的方式重写(例如，不能完全尾递归，也不能使用不使用堆栈的循环重写)。这样的函数存在吗？我认为快速排序可能是一个候选，但不确定它是否可以重写为使用单个尾递归函数调用。
浏览 2提问于2013-09-19得票数 0
1回答
我正在尝试创建一个使用递归的javascript排序算法。它一直在修改自己的变量。我该怎么阻止这一切？我的完整代码是，递归函数在第52行。被覆盖的变量是“更大”和“更小”。如果停止递归(注释68-71)，代码就能工作，但这显然意味着排序只获得部分completed.If，您希望运行代码来测试需要“p5.js”的代码。我也为这个坏代码感到抱歉。加分:有人知道这是什么类型的排序功能吗？
浏览 1提问于2019-04-16得票数 0
回答已采纳
你会说-- For循环与数组的关系就像递归与树的关系一样--这是一个很好的类比吗？
如果要搜索数组中的任何内容，可以使用循环。如果要搜索树中的任何内容，可以使用递归。
浏览 1提问于2022-03-31得票数 0
3回答
我有一个递归选择排序方法，在另一个方法中有一个初始递归调用。但我在递归方法中使用了for循环。如果我有一个for循环，它仍然是一个递归方法吗？如何在不使用for循环的情况下递归地实现选择排序？]) }
SelectionSortRecursive(Array, n + 1);排序算法工作正常，排序正确。
浏览 1提问于2019-05-02得票数 2
回答已采纳
2回答
递归排序算法
、、
我编写了一个递归排序算法，并想知道这样做的运行时复杂性是什么。大部分工作是在push_up函数中完成的，我认为它在时间上是线性的。但是，递归调用的数量是线性的。
浏览 0提问于2018-01-01得票数 4
1回答
算法递归排序
、、、、
我有一个算法：//Input: An array A[0..n-1] of real numbers return AF_minl(A[0..n-2]) return temp return A[n-1]
我怀疑它会对数组进行排序，但我不知道具体是如何排序的。
浏览 1提问于2017-02-23得票数 0
2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的算法合并这两个部分。”是否总是在非递归的mergeSort方法中将数组分成两部分(然后对它们进行相应的排序)，或者是否存在像
浏览 2提问于2014-01-02得票数 1
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
