2回答
一种简单的排序算法
、、、、
这是我用Matlab编写的一个简单的排序函数： for index = 1:length(matrix)-1end sorting(matrix);end
sorting函数的输入是一个一维数组，例如4 3 2 1，在我第一次调用它时，它成功地返回了已排序的数
浏览 22提问于2017-01-24得票数 2
2回答
我有一个大约200个整数的列表，它们的值在1到5之间。编辑:因为我知道数字是1到5，所以我可以使用存储桶排序(?)算法，如果我没有弄错的话，这意味着对于每个值为1
浏览 2提问于2012-01-24得票数 2
回答已采纳
3回答
假设我们有项目列表，每个项目都有(未知)数量的属性。按单个属性排序是一种简单的排序算法。问题是:如何按所有属性对相同的列表排序？每个属性都有一个权重，因此我们可能会使用稳定的排序算法先按最不重要的属性排序，然后再按更重要的属性排序，等等，但这显然效率不高。
谢谢。
浏览 1提问于2011-09-15得票数 12
回答已采纳
这是一个简单的代码，用于从max到min对表进行排序。我很困惑，因为我的教授使用了for(i=0; i<10-1; i++)，我发现它在for(i=0; i<10; i++)中运行得很好。谢谢你的时间，感谢你的帮助。
浏览 8提问于2019-11-06得票数 2
回答已采纳
1回答
我有一组项和一个比较器函数，它定义了一个偏序--给定两个项，它返回"=“、"<”、">“或”没有定义的排序“(例如"<>")。我想要产生一个排序列表的项目，尊重这种偏序。如果我寻找算法来进行拓扑排序，它们通常以有向无圈图开始。但是我没有DAG，而且我看不到一种简单的方法来构造DAG而不做大量的运算(可能是N*N？)比较。我想要的</em
浏览 3提问于2020-01-29得票数 7
回答已采纳
2回答
排序算法的上下界
、、、
这是一个非常简单的问题，但我很难完全理解这个概念。
在最佳情况下，有一种算法在Omega(n)中对n个数列进行排序。对于1和3，我不确定--但我知道，对于其中一种情况，只要指定一种情况，答案是正确的</e
浏览 4提问于2013-02-03得票数 1
回答已采纳
1回答
Lomuto分区是一种用于快速排序的简单分区算法。Lomuto算法对子数组A[left] ... A[right]进行分区，并假设A[left]是一个枢轴。如何修改此算法以使用给定的pivot P (与A[left]不同)对A[left] ... A[right]进行分区？
浏览 0提问于2010-11-14得票数 1
回答已采纳
4回答
O(nlogn)就地排序算法
、、、、
这个问题是在我的计算机科学入门期中考试准备的。
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？我假设我必须编写一些快速排序算法的替代形式，这是O(n^2)的</em
浏览 3提问于2015-10-21得票数 2
1回答
我曾想过，如果某个排序算法有O(log )，而我们天真地做了一个indexof排序，如下所示： return indexOf(a) < indexOf(b);然后，我们每次排序操作可能需要O(2n)，使我们的总算法时间为O( n )。然后，我们可以创建一个简单的位置值索引，而不是每次都重新排序。假设这也有O(log )的最坏时间，那么对于我
浏览 3提问于2015-03-21得票数 0
4回答
我有一个struct数组，我需要根据struct (N)的属性对这个数组进行排序。，大约有512个元素，但每个元素的大小都很大，因此我无法将数组复制到共享内存中。对这个数组进行排序的最简单、最“好”的方法是什么？我不需要一个复杂的算法，它需要很多时间来实现(因为数组中的元素数量很少)，我只需要一个简单的算法。注意:我读过一些关于使用GPU的<em
浏览 2提问于2011-03-13得票数 10
1回答
N个未排序群部分排序的有效算法
、、、、
我正在寻找一种有效的算法来执行以下操作:给定N个项数组，以一种方式对其进行排序，使项以M相等的组出现，其中每个组都没有排序，但组是在彼此之间排序的(一个组中的所有元素都小于下一个组的任何元素)。最简单的方法就是对整个数组进行排序。但是这是效率低下的，特别是当组的数量远远小于项目的总数时(例如，将一百万项分类为5
浏览 2提问于2014-08-31得票数 4
回答已采纳
3回答
我在尝试实现DAG的拓扑排序算法。()这个简单算法的第一步是找到零度的节点，如果没有二次算法，我就找不到任何方法来做到这一点。我的图形实现是一个简单的邻接列表，其基本过程是遍历每个节点，对每个节点遍历每个邻接列表，因此复杂度将是O(|V| * |V|)。拓扑排序的复杂性是O(|V| + |E|)，所以我认为必须有一种方法来计算所有节点的<
浏览 4提问于2014-03-06得票数 3
回答已采纳
1回答
我创建了两种排序算法，一种是选择排序算法，另一种是插入排序算法。我将在各种输入下对这些排序算法进行分析，得出关于它们的运行时间模式的结论。我们如何使用time shell命令对算法运行时间进行分析？
浏览 2提问于2015-02-20得票数 0
回答已采纳
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认为这个问题是这个问题的</e
浏览 0提问于2019-11-24得票数 -2
回答已采纳
4回答
高尔夫(Re)排序现在每个人都在对数组进行排序，我们在日常工作中也是如此。但我们喜欢出去打高尔夫球。当我们这么做的时候，我们肯定会慢慢来。有一个没有压力的经历是很重要的。由于我们非常喜欢打高尔夫球，所以我们决定制定一种排序算法，让我们尽可能远离桌子。我们决定让Golf (re)Sort__，一种排序算法，需要尽可能长的时间来完成。这样我们就可以花更多的时间去
浏览 0提问于2014-07-21得票数 -2
4回答
我想出了一个算法，如果我的顶点索引从最低坐标到最高坐标排序，我可以在线性时间内将有洞的多边形转换为梯形。
我得到简单的多边形作为等高线。它们有一定的顺序，大多数时候可能会被利用。那么，在这些条件下，有没有一种近似线性时间的排序算法？
浏览 1提问于2010-05-12得票数 1
回答已采纳
正如标题所问的，为什么插入、冒泡和选择排序具有相同的大O？在我的算法课上，我们已经介绍了上述四种算法和合并排序，还有，为什么要使用上述算法中的任何一种而不是合并排序呢？
浏览 0提问于2012-12-16得票数 0
回答已采纳
1回答
我一直在做一些关于梳子排序的研究，我试图弄清楚这个算法是否被证明是正确的。然而，我似乎找不到大量关于该算法的文档。这是一个非常简单的算法--基本上是冒泡排序的一种变体--我猜证明并不复杂。
浏览 5提问于2012-10-02得票数 1
在.net mvc3中有没有一种简单的方法可以根据列表的日期对列表进行排序，或者我需要手动编写自己的排序算法？
浏览 0提问于2012-11-17得票数 0
回答已采纳
云服务器
ICP备案
对象存储
云直播
实时音视频
腾讯云开发者
