腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
不同的
语言
如何在它们的标准库中实现
排序
?
、
、
、
根据我(简要地)读到的,Java和Python看起来都在他们的标准库中使用timsort,而
C
的stdlib中的
排序
方法被称为qsort,因为它曾经是
快速
排序
。今天,典型的
语言
在他们的标准库中实现了什么
算法
,为什么他们选择这种
算法
?另外,
C
语言
是否偏离了
快速
排序
?我知道这个问题缺乏“我面临的实际问题”,对一些人来说似乎是开放的,但知道如何/为什么选择某些
算法
作为标准似乎非
浏览 0
提问于2013-05-01
得票数 7
2
回答
如何实现同一
算法
的多个版本,同时避免代码重复和名称冲突?
、
我在
C
++中开发了插入
排序
和
快速
排序
算法
。现在,我打算创建至少四个变体的
快速
排序
算法
。它们将在选择枢轴的方式以及是否对小列表使用插入
排序
等方面有所不同。在Java或
C
#中,为了避免代码重复和名称冲突,我将在一个单独的类文件中实现
快速
排序
算法
的每个版本,并使用继承。QuicksortRandomPivotInsertion 然而,根据我的理解,
快速<
浏览 1
提问于2019-02-27
得票数 4
回答已采纳
2
回答
当我们谈论时间复杂度时,为什么我们使用渐近表示
法
(因此忽略系数)?
、
这个问题不同于“为什么我们忽略大O表示
法
中的系数”。 在测量时间复杂度时,我们通常使用大O表示
法
,它忽略了系数和非主导元素。然而,2N+
C
和N+
C
指令不会导致执行时间的显著差异吗,特别是当问题变得非常大的时候?前者需要的时间是后者的两倍,与现实世界大规模计算中的一周相比,前者可能需要两周的时间。示例包括
快速
排序
与其他O(NlogN)
排序
算法
,以及简单的O(N^3)矩阵乘法与Strassen
算法
(该
算法
可能会更慢,因为
浏览 0
提问于2020-08-02
得票数 2
4
回答
实现
排序
和/或搜索
算法
-在哪里以及为什么
、
、
有时我会遇到手动实现的
排序
和/或搜索
算法
,而不是使用
语言
实现的
算法
。我研究过的大多数源代码都是用Java、
C
#或PHP
语言
编写的--但我猜这种现象与
语言
无关。关于像列表这样的常规数据结构,你为什么在哪里实现你自己的
算法
?意识形态上的原因?内存效率更高?不能忍受使用内置功能的想法?Java最好使用合并
排序
(在Collections.sort()中),当您将其与
快速
排序
进行示例比较时,这会有一
浏览 13
提问于2009-04-07
得票数 2
回答已采纳
2
回答
数组百分比
算法
的实现
、
、
、
、
所以几天前,我开始用
C
语言
编程,我有一个程序,它接受一个未
排序
的整数文件,用
快速
排序
1
算法
对其进行
排序
。 对于我在这方面做错了什么,有什么建议吗?
浏览 3
提问于2013-11-14
得票数 3
回答已采纳
1
回答
如果对数据进行
排序
,那么
快速
排序
会变成什么
排序
算法
?
、
例如,当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用
快速
排序
进行
排序
时,
快速
排序
将变成什么
排序
算法
? 更新--我的意思是,在这种情况下,
快速
排序
算法
在实现中将类似于哪个
排序
算法
浏览 3
提问于2017-05-20
得票数 0
3
回答
插入
排序
与气泡
排序
与
快速
排序
算法
、
、
、
、
我正在研究我测试过的气泡
排序
和插入
排序
和
快速
排序
,我做了随机数的测试。结果表明,插入
排序
比气泡
排序
更快,而
快速
排序
是最慢的。所以我在时间上有下面的排名 考虑到插入和气泡
排序
具有O(n2)的复杂性,而
快速
排序
O(n log )和O (n log )应该更快
浏览 1
提问于2012-10-16
得票数 1
回答已采纳
1
回答
当STL
排序
函数已经在
C
++中可用时,我们为什么需要学习不同的
排序
算法
?
、
、
、
虽然我既没有读过所有
排序
算法
,如
快速
排序
、合并
排序
、堆
排序
、选择
排序
和气泡
排序
,也没有阅读过CLRS的
算法
介绍,但我还是很想知道,当预定义的
排序
函数已经在许多
语言
中可用时,为什么需要学习所有这些
算法
。
浏览 5
提问于2017-02-22
得票数 1
回答已采纳
1
回答
C
语言
中单词
排序
的
快速
排序
算法
、
、
、
、
在我的在线课程的一项作业中,我必须使用
快速
排序
算法
来对单词列表进行
排序
。我能够对数字列表进行
排序
,但不能对单词进行
排序
。例如IthChar("Paul",0) --> Pvoid quickSort(string array[], int left, int right)
浏览 1
提问于2013-07-24
得票数 0
2
回答
条件Prolog
排序
方法
、
我是prolog
语言
的新手。我在prolog中遇到了一个有趣的问题。提示是,我们可以在分区操作期间计算元素的数量。但是我不知道如何形成一个
算法
来解决这个问题。
浏览 0
提问于2013-11-10
得票数 0
2
回答
寻找用
C
++实现的
快速
排序
整数数组交并
算法
、
、
我正在寻找能够实现
快速
排序
整数数组交集/并集运算的
C
算法
(或代码)。速度越快越好。 换句话说,用
C
语言
实现两个整数数组之间的并集和交集操作的有效方法是什么?
浏览 2
提问于2012-01-17
得票数 0
3
回答
排序
布尔,O(N)时间,O(1)空间
、
、
对于作业作业,我被要求使用使用O(1)空间和O(N)时间复杂度的方法对一系列bools进行
排序
。能给出任何提示吗?我在想一种
快速
排序
算法
的枢轴
法
。-Thanks!
浏览 3
提问于2013-12-01
得票数 2
回答已采纳
2
回答
算法
复杂度计算
、
、
、
我开始学习如何用
c
语言
编写代码。目前,我正在尝试实现一个程序,该程序将显示类似于以下内容的输出:请选择下列
排序
算法
之一:2-插入
排序
4-
快速
排序
您的数组已在x步骤中使用选择
排序
进行
排序
。
排序
后的数组:} 我的程序基本上已经完成,但我在确定如何计算
排序
过程中使用的x步数时遇到了困难。如何
浏览 5
提问于2013-10-23
得票数 1
2
回答
table.sort使用什么
算法
?
、
、
我很好奇Lua的默认table.sort使用什么
算法
,只是因为它比我遇到的其他
排序
算法
要慢。我也很好奇Lua的table.sort是用
C
语言
编写的,还是在Lua的库中编写的。
浏览 7
提问于2013-08-04
得票数 5
回答已采纳
1
回答
在哪里可以找到几个重要的
排序
算法
测试用例?
、
、
、
、
我想开发一个非常有效的
排序
算法
的基础上,我有一些想法。问题是,我想测试我的
算法
的效率与大多数高度赞赏的
排序
算法
,已经存在。理想情况下,我想找到: 是一大群
排序
测试,它们为我提供了
算法
的效率--一组已经存在且经过强优化的
排序
算法
(及其代码--不管
语言
如何)--甚至更好,它为
排序
算法
开发人员提供了足够的环境。下面是我在前面找到的一篇文章,其中包含了两个表,其中包含了tim
排序<
浏览 1
提问于2012-01-21
得票数 3
2
回答
高效列表
排序
、
、
、
我目前正在测试根据键值对列表进行
排序
的最佳
算法
。class BasicObjectint Key;密钥是在构造对象时随机设置的。所以我有一个BasicObject对象列表,最后需要按键值
排序
。= 0;
c
< orderedList.Count;
c
++) if (basicList[i].Key > orderedList[
c
].Key) // The Key of t
浏览 5
提问于2014-03-21
得票数 0
1
回答
低整数
排序
的最
快速
排序
算法
、
、
、
、
程序用
C
语言
编写。到目前为止,我已经使用库函数"qsort“来
排序
我的整数。我想要一个
排序
算法
来尽可能快地
排序
固定数目的7个整数。请告诉我你会用什么,为什么你认为它是最好的。我读过关于Big表示
法
的文章,从我所了解到的情况来看,它只根据需要
排序
的元素数量来衡量
算法
所需的时间。当我只需要对7个元素
排序
时,Big表示
浏览 0
提问于2014-11-08
得票数 4
回答已采纳
1
回答
迭代
排序
与递归
排序
、
朴素的
排序
,如气泡
排序
和插入
排序
是低效的,因此我们使用更有效的
算法
,如
快速
排序
和合并
排序
。但是,这两种类型本质上是递归的,递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素
排序
),除非实现为尾调用。那么,
快速
排序
和合并
排序
如何比简单
排序
更有效呢? (人们认为这个问题是这个问题的重复。但这不完全是我问的问题。链接的问题通常问的是Big表示
法
,而我特别关注递归<em
浏览 0
提问于2019-11-24
得票数 -2
回答已采纳
2
回答
省道中
排序
方法中使用的
算法
是什么?
我发现dart
语言
在List类中有一个内置的
排序
方法,我想知道他们在这个方法中使用的
算法
是什么,它的Big表示
法
是什么?
浏览 3
提问于2020-02-20
得票数 4
回答已采纳
10
回答
你什么时候会实现你自己的
排序
算法
?
、
、
、
我和班级清楚地记得学习/被问及几种
排序
算法
和相应的'Big‘表示
法
。当我从数据库中得到结果时,我使用“Order”。否则,我将使用实现
排序
的集合类。我已经实现了IComparable,以允许
排序
;但我从未超越这一点。 对那些没有实现
语言
/框架的人来说,
排序
总是一种学术追求吗?或者仅仅是现代
语言
在现代硬件上运行,使得它成为一个需要担心的琐碎细节?最后,当我在一个
浏览 4
提问于2011-04-29
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言快速排序算法
C语言编程基础入门经典排序算法——冒泡排序法
c语言实现快速排序迭代法
C语言希尔排序算法
C语言冒泡排序算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券