腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
替换
选择
排序
v.
选择
排序
、
、
、
我一直在做一些关于替换
选择
排序
的研究,但是我找不到它的任何
实现
,也找不到一个好的、彻底的替换
选择
排序
的
实现
!也许我找得还不够仔细,但是Google把替换
选择
排序
和
选择
排序
混淆了……所以这让我想知道:我在哪里可以找到替换
选择
排序
的
实现
(或编写它的指南)
浏览 1
提问于2013-05-02
得票数 6
回答已采纳
2
回答
选择
排序
算法
的
实现
、
、
我尝试用两种不同的方式
实现
选择
排序
算法
,我只是想知道这是否被认为是该
算法
的有效
实现
。这是否也被认为是
算法
的有效
实现
,还是有不同和更有效的方法?以下是我的
实现
:def selection_sort(L: List[int]) -> List[int]: L[L.index(smallest_num)], L
浏览 0
提问于2019-12-16
得票数 0
回答已采纳
2
回答
排序
单链表的最佳
排序
算法
是什么?
、
、
我一直在阅读就地
排序
算法
来
排序
链接列表。根据维基百科 合并
排序
通常是
排序
链接列表的最佳
选择
:在这种情况下,
实现
合并
排序
相对容易,因为合并
排序
只需要额外的Θ(1)空间,而链接列表的缓慢随机访问性能使得其他一些
算法
(例如快速
排序
)性能较差,而其他
算法
(如堆
排序
)则完全不可能
实现
。据我所知,合并
排序
算法
不是一种就地
浏览 6
提问于2012-06-30
得票数 7
回答已采纳
2
回答
使用快速
排序
、Quickselect方法和
选择
排序
Python计算
排序
数组的中值
、
我用Quickselect
算法
解决了这个问题。现在,我想使用快速
排序
和
选择
排序
算法
来
实现
这一点。
浏览 9
提问于2022-06-10
得票数 0
回答已采纳
1
回答
不使用
排序
或Linq OrderBy方法的中的顶K数
、
、
、
、
我只是对.Net中内置的函数进行疯狂/谷歌搜索,以从未
排序
的数组中获取顶级K数/元素,而无需使用linq或sorted。如果没有内置的TopK方法,我想知道如何使用Linq或.Net而不使用
排序
和OrderBy方法.避免
排序
和OrderBy的原因是“它们在内部遵循
排序
算
浏览 4
提问于2014-09-05
得票数 2
1
回答
为了使用非递归
排序
方法,对数组大小的理想阈值应该是什么?
、
、
我最近对
排序
算法
做了一次修改。在恢复时,我设想了一些代码,根据数组的大小,从两个可用的
排序
算法
中
选择
最优的
排序
算法
来
排序
数组。例如,它必须在insertion sort和quicksort之间进行
选择
。众所周知,quicksort被广泛用于对大型数组进行
排序
,并且
实现
了其平均案例时间,即O(nlogn),尽管最坏的时间是O(n^2)。另一方面,insertion sort不是递归的,因此当它对一个小
浏览 0
提问于2015-03-28
得票数 3
回答已采纳
1
回答
有效的
选择
排序
算法
?
、
我
实现
了以下方法,使用
选择
排序
对数组进行
排序
: public T[] selection(T[] arr) T temp, min; arr[i] = arr[j]; } return arr; } 我在区分我的
算法
和冒泡
排序
算法
时遇到了麻烦我的
排序
方法
浏览 39
提问于2021-11-18
得票数 0
2
回答
算法
复杂度计算
、
、
、
目前,我正在尝试
实现
一个程序,该程序将显示类似于以下内容的输出:请
选择
下列
排序
算法
之一:2-插入
排序
4-快速
排序
您的数组已在x步骤中使用
选择
排序
进行
排序
。
排序
后的数组:} 我的程序基本上已经完成,但我在确定如何计算
排序
过程中使用的x步数时遇到了困难。
浏览 5
提问于2013-10-23
得票数 1
1
回答
这两种
算法
都是
选择
排序
算法
吗?
、
、
、
、
我在尝试优化冒泡
排序
算法
。在那之后,我尝试学习
选择
排序
算法
。我写的冒泡
排序
的优化版本是
选择
排序
算法
吗?我是否以正确的方式
实现
了
选择
排序
算法
?在这段视频中,教授在7:45左右是错的吗?
浏览 2
提问于2018-08-23
得票数 0
1
回答
自动评估
排序
算法
的测试
实现
细节
、
我正在为一门介绍性
算法
和数据结构课程研究自动作业。学生提交代码,我对他们进行升压测试,通过考试的次数给分数,很容易。但我想评估
排序
算法
,例如“
实现
气泡-插入-
选择
-和合并
排序
”。是否有一种聪明的方法来测试每个
实现
,从而知道它们实际上
实现
了所请求的
算法
? 很明显,我可以检查他们对输入进行
排序
。但我真正想要的是比比较不同输入的时间来检查复杂性更好。
浏览 5
提问于2022-05-09
得票数 1
回答已采纳
2
回答
.NET框架
实现
了哪种
排序
算法
、
、
、
有人能建议一下在.NET中
实现
像IComparable这样的东西时,.NET使用什么
排序
算法
来对底层数据进行实际
排序
吗?另外,所使用的
算法
是可定制的还是可
选择
的?
浏览 3
提问于2011-05-11
得票数 11
回答已采纳
2
回答
用于
算法
测试的srand()和生成数组
、
、
、
我创建了一个
选择
排序
算法
。我想用各种输入来测试我的程序。 在不实际输入每个数组元素的情况下,如何
实现
排序
、反向
排序
和随机数组(固定长度,即100,000),以便使用操作数组的
算法
进行测试?
浏览 1
提问于2015-02-18
得票数 0
回答已采纳
3
回答
用快速
排序
- O(n^2)观测二次行为
、
、
、
、
算法
的平均时间复杂度为O(n*log(n)),最坏情况复杂度为O(n^2)。有些人读到:
浏览 3
提问于2011-01-16
得票数 8
1
回答
如果中间值
算法
的中值不改变快速
排序
的avg-case复杂性,为什么要使用它呢?
、
、
、
考虑到
排序
算法
的平均案例复杂度Omega(n*lg(n))的硬下界,什么时候/为什么您决定用快速
排序
来
实现
这个
选择
算法
,而不是仅仅使用随机枢轴或数组中简单(n/2)的位置?
浏览 2
提问于2015-04-29
得票数 3
回答已采纳
1
回答
如何在双链接的指针列表上
实现
快速
排序
?
、
、
、
我有快速
排序
指针数组的代码(如果对任何人都有帮助的话),但是我是如何对doble链接的指针列表进行
排序
的呢?
浏览 1
提问于2015-05-06
得票数 1
回答已采纳
3
回答
在什么情况下我使用这些
排序
算法
?
、
、
我知道大多数这些
算法
的
实现
,但我不知道使用它们的数据集的大小(以及包括的数据): 基类
浏览 2
提问于2013-03-14
得票数 6
回答已采纳
2
回答
当稳定性不是必需的时候,有没有什么常用的、高效的Java
排序
实现
?
、
、
Java
实现
(至少是我使用的那个,它是Oracle的JDK版本1.8 )使用了一个稳定的
排序
。对于稳定,我指的是保证根据
排序
标准相等的两个对象A和B保持其原始顺序的
算法
。因为我不需要稳定的
排序
,而且我认为不稳定的
排序
可以更快,所以我想用不稳定的(希望是更快的)
排序
替换这里的默认
排序
。有没有什么好的,知名的,常用的
实现
呢?你能推荐一些吗?在最坏的情况下,自己
实现
算法
总是一种
选择
,但我
浏览 19
提问于2016-08-21
得票数 0
回答已采纳
3
回答
您能为
排序
数组提供其他
算法
吗?
、
、
我编写了以下方法,通过将最大值复制到另一个数组来对数组进行
排序
。我希望看到这种办法的替代办法。例如,一种交换主数组本身中的值的方法,从而消除了将值复制到次要数组的需要。我不想使用预先编写的.net库方法,如Array.sort等,因为我的主要目标只是在编写
算法
方面进行实践。 array[bigIndex] = 0; }气泡
排序
浏览 5
提问于2012-03-31
得票数 2
回答已采纳
1
回答
如果对数据进行
排序
,那么快速
排序
会变成什么
排序
算法
?
、
例如,当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速
排序
进行
排序
时,快速
排序
将变成什么
排序
算法
? 更新--我的意思是,在这种情况下,快速
排序
算法
在
实现
中将类似于哪个
排序
算法
浏览 3
提问于2017-05-20
得票数 0
3
回答
不同的语言如何在它们的标准库中
实现
排序
?
、
、
、
根据我(简要地)读到的,Java和Python看起来都在他们的标准库中使用timsort,而C的stdlib中的
排序
方法被称为qsort,因为它曾经是快速
排序
。今天,典型的语言在他们的标准库中
实现
了什么
算法
,为什么他们
选择
这种
算法
?另外,C语言是否偏离了快速
排序
?我知道这个问题缺乏“我面临的实际问题”,对一些人来说似乎是开放的,但知道如何/为什么
选择
某些
算法
作为标准似乎非常有用,但相对没有教过。我也觉得似乎是一个深入的答案,
浏览 0
提问于2013-05-01
得票数 7
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python实现选择排序算法
什么是选择排序算法?详述选择排序算法的原理?用C语言实现选择排序算法。内附完整代码。
c语言实现选择排序算法
用python实现选择排序算法及优化
什么是树形选择排序算法?详述树形选择排序算法的原理?用C语言实现树形选择排序算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券