2回答
我正在阅读一本简要的书中关于算法中的选择排序的内容。书中有以下内容：
选择排序是所有排序算法中最慢的。它重复执行几乎相同的任务，而不学习从一个迭代到下一个迭代的任何东西。在A中选择最大元素max需要n-1比较，第二大元素选择n-1比较没有多大进展！中的许多比较都是浪费的，因为如果一个元素小于秒，它不可能是最大的元素，因此对max.的计算没有影响。有人能用简单的例子来解释吗？
浏览 7提问于2013-11-07得票数 0
2回答
我使用了所有数学语句的“长”形式，避免了指针的使用，只使用了like循环以达到美学目的(简单地说，我认为这样写代码更漂亮)。我主要关注代码的CPU效率。 CurrentIndex[1] = CurrentIndex[1] + 1; }选择<em
浏览 0提问于2020-01-14得票数 1
回答已采纳
3回答
如果有这么多更快、更有效的排序算法可用(合并排序、堆排序、快速排序)，为什么选择排序仍然被教授？如果是因为它们还在使用，那么什么时候会有这样的例子呢？
浏览 0提问于2018-11-12得票数 3
回答已采纳
1回答
由于排序算法有许多不同的选择，在任何例子中使用更高复杂度的算法是否合适？
我能想到的唯一原因是，如果有一个非常短的数组，或者数组非常接近于排序，或者只包含几个不同的数字。
浏览 4提问于2016-06-28得票数 1
回答已采纳
我在学校被分配了一个排序算法，我们的任务是回顾几种排序算法。报告的其中一节与“何时简单排序更快”有关。我所拥有的排序算法是：
然后，我有以下O(n log )算法：
我已经对未排序和排序的数据进行了几次测试，
浏览 8提问于2014-02-26得票数 1
回答已采纳
什么时候使用简单的排序算法(0(N^2))比使用高级排序算法(O(N log N))更合适？编辑:例如，如果我们正在处理一个数组，那么我们有什么数据输入很重要
浏览 0提问于2018-02-20得票数 2
4回答
{ { }}for(int i=0; i<n; i++) for(int j=0; j<n-1; j++) if(a[j] > a[j如果第一个是气泡排序，那么第二个叫什么名字？
浏览 2提问于2011-03-18得票数 6
回答已采纳
2回答
我目前正在努力学习算法，我开始理解它本身，但不能与之相关。
我也知道最好的情况和最坏的情况(一般情况不多)。但我的问题是-有人能给我现实世界的例子，，在这些排序算法是实现的。
浏览 1提问于2012-06-13得票数 7
回答已采纳
考虑到排序算法的平均案例复杂度Omega(n*lg(n))的硬下界，什么时候/为什么您决定用快速排序来实现这个选择算法，而不是仅仅使用随机枢轴或数组中简单(n/2)的位置？
浏览 2提问于2015-04-29得票数 3
回答已采纳
一开始，它看起来很简单，就像合并排序算法的合并一样。但让我们看看会出什么问题。s1: zyy现在，如果我们对这两个字符串执行合并，我们必须决定选择哪个z，因为它们是相等的，显然，如果我们首先选择s2的z，那么形成的字符串将是：如果我们首先选择s1的z正如我们所看到的，合并排序会导致错误的答案。s1:zyy现在正确的答案将是zybzyy，只有在选择s2的z时才能得到正确
浏览 2提问于2016-02-08得票数 2
2回答
有没有像"language shootout“这样的站点(shootout.alioth.debian.org和dada.perl.it/shootout/)，展示了如何用不同的语言做简单/高级的事情?例如，如何在不同的语言中使用散列，如何排序，如何编写类，如何连接到站点等。好吧，上面这两个实际上是我想要找到的例子，但它们的算法选择非常有限。还有其他的吗？
浏览 2提问于2008-11-16得票数 2
回答已采纳
6回答
使用布尔值的参数
、、
例如，在奇偶排序算法中，布尔值使整个算法正常工作。与其他简单的排序算法相比，该算法不具备这一点。在其他简单的排序算法中，您可以递减或递增排序的值的索引。有什么规则或指南可以让我更好地理解布尔值的用法吗？这不仅仅限于这个算法，这只是一个例子。
浏览 0提问于2014-03-27得票数 1
1回答
在这里，作者提到了各种排序算法，如合并排序、多通道排序。
合并排序的算法是如何工作的，只读取一次输入文件，使用工作文件和只写一次输出文件？作者如何指出，40次传递，即多通排序算法，只写一次输出文件，而没有工作文件？有人能用一个简单的例子来解释上面的情况吗，比如有内存来存储3位数字，有10位数字要存储，例如9,0,8,6,5,4,1,2,3,7
浏览 4提问于2013-11-11得票数 2
回答已采纳
2回答
内存容量小的排序
、、、、
使用2G的RAM对1G大小的字典(每个单词255个字符)进行排序的最佳方法是什么？我已经尝试过快速排序，但没有得到可以接受的结果。这是快速排序代码：#include <fstream>using namespace(arr, 0, i-2);
{
o << arr[j] &
浏览 3提问于2018-11-22得票数 0
4回答
高尔夫(Re)排序现在每个人都在对数组进行排序，我们在日常工作中也是如此。但我们喜欢出去打高尔夫球。当我们这么做的时候，我们肯定会慢慢来。有一个没有压力的经历是很重要的。由于我们非常喜欢打高尔夫球，所以我们决定制定一种排序算法，让我们尽可能远离桌子。我们决定让Golf (re)Sort__，一种排序算法，需要尽可能长的时间来完成。任务很简单:使用一种算法对整数数组进行排序，该算法需要尽可能长的时间，并且具有尽可
浏览 0提问于2014-07-21得票数 -2
1回答
一个简单的例子是桶排序。要使桶排序工作，必须提供额外的信息。输入a1，a2，。。。，必须只由小于m的正整数组成(显然，这是可能的扩展)。如果是这样的话，那么算法很简单:保持一个名为count的数组，大小为m，初始化为所有的0。因此，count有m个单元或桶，最初是空的。在读取ai时，增加1。在读取所有输入后，扫描计数数组，打印出排序列表的表示形式。该算法取O(m +n)，如果m为O(n)，则总数为O(n)。
虽然这个算法似乎违反了下界
浏览 2提问于2011-10-01得票数 0
回答已采纳
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)B。算法可能是选择排序，但不能是插入排序。
C.算法</em
浏览 7提问于2015-05-09得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
