1回答
我实现了以下方法，使用选择排序对数组进行排序： public T[] selection(T[] arr) T temp, min; arr[i] = arr[j]; } return arr;
} 我在区分我的算法和冒泡排序算法时遇到了麻烦我的<em
浏览 39提问于2021-11-18得票数 0
我最近对排序算法做了一次修改。在恢复时，我设想了一些代码，根据数组的大小，从两个可用的排序算法中选择最优的排序算法来排序数组。例如，它必须在insertion sort和quicksort之间进行选择。众所周知，quicksort被广泛用于对大型数组进行排序，并且实现了其平均案例时间，即O(nlogn)，尽管最坏的时间是O(n^2)。另一方面，i
浏览 0提问于2015-03-28得票数 3
回答已采纳
3回答
如果有这么多更快、更有效的排序算法可用(合并排序、堆排序、快速排序)，为什么选择排序仍然被教授？如果是因为它们还在使用，那么什么时候会有这样的例子呢？
浏览 0提问于2018-11-12得票数 3
回答已采纳
5回答
用最少的辅助内存删除重复的项目？
、、、、
在腋下内存使用量必须最小，甚至不需要任何堆分配的约束下，从数组中删除重复项的最有效方法是什么？排序似乎是显而易见的选择，但这显然不是渐近有效的。有没有更好的算法可以就地或接近就地完成？如果排序是最好的选择，那么什么样的排序才是最好的呢？
浏览 10提问于2008-12-11得票数 3
给定一个具有'N‘个数字(N >100)的数组。我们怎么才能找到它们中最大的10%呢？(如果n/10不是整数，我们可以对其进行舍入)我在下面列出了我对算法的想法，真的需要一些帮助来找出最有效的</e
浏览 1提问于2010-03-01得票数 12
我正在寻找一种有效的算法，在n个元素的未排序数组中找到k‘’th最小元素，其中1 <= k <= n。显而易见的是，首先对数组进行排序，然后选择k‘The元素，这将导致O(n * log(n))的运行时间，但我想可以以更有效的方式完成，因为排序数组似乎“做得太多了”。例如，对于k=1，任务是找到数组的最小值，这可以在O(n)中完成。
有谁知道更好<em
浏览 0提问于2015-12-24得票数 0
我正在寻找最有效的方法，以确定从灰度预览的最高100个像素值的平均值。
预览部分我或多或少同意；但是，它决定哪种排序方法是最有效的。另一种选择是应用阈值，这将消除大部分数据。对于300多万值的未排序数据集，哪种排序算法最有效？
浏览 0提问于2013-06-01得票数 1
回答已采纳
4回答
O(nlogn)就地排序算法
、、、、
这个问题是在我的计算机科学入门期中考试准备的。
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？我假设我必须编写一些快速排序算法的替代形式，这是O(n^2)的</em
浏览 3提问于2015-10-21得票数 2
1回答
第一个问题是，我找不到一个算法，它以有向图作为输入，作为输出给出图中所有循环的列表。(这个问题应该是NP-完全的)。经过一段时间的思考，我意识到我可能真正需要的是找到最大权重(边的权重之和)的电路(它可以有重复的顶点，但不能有重复的边)。这也应该是一个NP-完全问题，一种处理方法可以是列出图中的所有电路，然后根据边权和排序它们。
你知道有哪些算法给出了一个有向图中所有电路的
浏览 0提问于2017-01-18得票数 2
回答已采纳
我想知道您是否会使用插入或选择一个几乎排序的文件。这两家公司平均进行了多少次互换？我听说过用于选择的N/2和O(n)！我知道插入时必须扫描数组的排序部分，以查找放置新元素的位置，但在选择中，必须扫描数组的整个未排序部分，以找到要添加到未排序子数组开头的下一个元素。
浏览 0提问于2018-12-05得票数 3
回答已采纳
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)B。算法可能是选择</e
浏览 7提问于2015-05-09得票数 0
回答已采纳
通过一次选择一个整数并将其插入数组中的任何位置，我可以使用什么最有效的方法来排序一个整数数组？或者，在数组的末尾或开头插入它？
我正在寻找一种算法，它可以在最小的步骤数中做到这一点，不像选择排序。
浏览 5提问于2015-09-29得票数 1
回答已采纳
我阅读了关于按升序排列一些数组的教程，并理解了的思想。然而，现在我正在考虑其他的方法来执行这个手术。想知道下面的想法会有效吗？该方法将使用while循环并检查(而数组中的剩余数字不等于0)，在数组中找到最小的数字，打印出数字并从数组中删除它。重复相同的进程，直到数组= 0中的剩余数字。因此，我的数字也将按升序打印出来，数组中的数字在每个循环中都会减少，直到达到零为止。
几周前，我刚开始学习编程，现在在编写代码时遇到了
浏览 5提问于2020-11-06得票数 0
回答已采纳
基本上，我试图制作一个算法/程序，使1用户通过一次在两项中选择他最喜欢的一项来对列表中的所有项目进行排序。用户可以选择:a或C.因此，我们可以看到步骤的数量取决于用户的选择。
那么，在最小数量的比较中对所有项目进行排序的正确或最有效的方法是什么？我
浏览 6提问于2021-04-12得票数 3
回答已采纳
1回答
在一次学校作业中，我应该创建一个排序算法。然而，据我所见，(在Google上)上面的代码不是冒泡排序，冒泡排序看起来更像下面的代码：(可能不是它最有效的版本，但无论如何)。ints[i]=sub; } }我确信我并没有发明一种新的排序算法，但是我找不到使用与我编写的代码相
浏览 2提问于2019-03-27得票数 1
回答已采纳
2回答
我正在学习数据结构和排序算法，我有一些问题想问：
对于小数据我们应该使用什么排序算法，对于大数据我们应该使用什么排序算法？我知道这要视情况而定，我们应该选择可用的算法，但我不明白具体情况。
浏览 2提问于2014-04-22得票数 2
6回答
读过我之前的问题的人都知道我在理解和实现快速排序和快速选择方面的工作，以及其他一些基本的算法。
Quickselect用于计算未排序列表中的kth最小元素，此概念也可用于查找未排序列表中的中位数。这一次，我需要帮助设计一种高效的技术来计算运行中位数的，因为quickselect并不是一个好的选择，因为每次列表发生变化时，它都需要重新计算。因为quickselect
浏览 3提问于2012-06-07得票数 26
回答已采纳
1回答
我有快速排序指针数组的代码(如果对任何人都有帮助的话)，但是我是如何对doble链接的指针列表进行排序的呢？
浏览 1提问于2015-05-06得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
