腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何在c++中实现链表的
快速
排序
algorithm
、
sorting
、
linked-list
、
quicksort
我必须实现单链表的
快速
排序
,双链表的
快速
排序
可以使用cormen中指定的算法来实现,因为节点有指向下一个和前一个元素的指针,但我不知道如何实现链表的
快速
排序
。任何
伪
代码
或建议都将非常有用。
浏览 1
提问于2014-06-10
得票数 0
2
回答
如何用基数
排序
可变长度字符串数组?
string
、
algorithm
、
sorting
、
radix-sort
我知道基
排序
可以对相同长度的字符串数组进行
排序
,但是否可以使用可变长度的字符串进行
排序
。如果是的话,C族
代码
或
伪
代码
是什么来实现这一点呢?对于可变长度的字符串,它可能不是一个
快速
算法,但是实现基
排序
很容易,所以如果需要
快速
编码
排序
,它是有用的。
浏览 6
提问于2015-06-12
得票数 0
回答已采纳
1
回答
Python中的并行
快速
排序
algorithm
、
parallel-processing
、
quicksort
我想用Python实现并行
快速
排序
。我知道
快速
排序
,你必须选择一个透视,分区,但是如何在Python中将它们派生为独立的任务?下面是它的
伪
代码
:if n=1 then return A[1]L <- A[A[:] < pivot]
浏览 0
提问于2019-08-16
得票数 2
2
回答
有没有没有递归的
快速
排序
的Python实现?
python
、
numpy
、
sorting
、
quicksort
我试图在Python中不使用递归实现
快速
排序
,但到目前为止,我发现的所有参考实现或
伪
代码
都使用递归。是否有不使用递归的一维数组(例如,Numpy数组或Python列表)的
快速
排序
实现? 谢谢, 爱德华多
浏览 46
提问于2021-07-26
得票数 1
回答已采纳
2
回答
使用
快速
排序
java
、
quicksort
、
pseudocode
我正在从我的《数据结构和算法》一书中进行
快速
排序
。在书中,它列出了一个
快速
排序
方法,然后列出了它希望您与
快速
排序
一起使用的hoare分区。我是否正确地将图书
伪
转换为java?
快速
排序
伪
码if p<r QuickSort(A, p, q - 1);Hoare-P
浏览 0
提问于2013-02-28
得票数 0
回答已采纳
3
回答
快速
排序
:
快速
排序
中的控制流程
algorithm
、
pseudocode
、
quicksort
在我看来,
快速
排序
的一个常见实现是,程序由一个分区子例程和两个递归调用组成,用于对这些(两个)分区进行
排序
。因此,控制的流程,在最
快速
的
伪
码中,是这样的:..quicksort第二个
快速
排序
调用--那个会加快列表第二部分
排序
的调用,也使用了q。这是我不明白的。如果“控制流”首先通过第一个
快速
浏览 5
提问于2011-10-18
得票数 1
1
回答
如果我们已经得到了随机数组,为什么要使用随机
快速
排序
?
random
、
runtime
、
code-analysis
、
quicksort
如果我们已经得到了随机数组,为什么要使用随机
快速
排序
?规则
快速
排序
的
伪
码if p< r QUICKSORT(A,p,q-1) i = i + 1return i + 1 随机
快速
排序
的
浏览 2
提问于2013-11-01
得票数 1
回答已采纳
2
回答
排列顺序完整的+ve和-ve数数组
c++
、
algorithm
首先,我想通过
快速
排序
来做这件事找到最接近zero.make的元素,它的支点是element.then,在array.this上应用一次
快速
排序
是O(n)。在那之后,我提出了以下解决方案最初,增量电流到第一个+ve数,直到最后一个-ve数结束。
浏览 6
提问于2012-07-05
得票数 3
4
回答
以第一个元素为轴心实现
快速
排序
划分算法
algorithm
我正在尝试实现以第一个元素为中心的
快速
排序
划分算法,我研究了以最后一个元素为中心的
快速
排序
算法。有人能告诉我在下面的
伪
代码
中我哪里错了吗?
浏览 0
提问于2017-05-31
得票数 1
1
回答
具有双向链表的
排序
算法
doubly-linked-list
、
sorting
我必须实现四种
排序
算法(插入、选择、外壳、
快速
排序
),并将双向链表作为家庭作业,但我完全迷惑了,因为我在网上找到的所有这些
排序
算法的解释都需要使用数组。我尝试使用此
代码
作为我的DLL的
伪
索引: { { DoubleNode
浏览 1
提问于2011-12-11
得票数 3
回答已采纳
5
回答
伪
快速
排序
时间复杂度
haskell
、
time-complexity
、
quicksort
我知道
快速
排序
具有O(n log n)平均时间复杂度。
伪
快速
排序
(当您从足够远的地方查看它时仅是一个
快速
排序
,具有适当的高度抽象)通常用于演示函数语言的简洁性如下(在Haskell中给出): quicksort :: Ord a => [a] -> [a]最大的问题是它没有
排序
到位,这通常是
快速
排序
的一个很大的优势。即使这并不重要,它仍然要比一个典型的
快速
排序
花费更长的
浏览 7
提问于2012-07-06
得票数 15
回答已采纳
1
回答
递归
快速
排序
仅返回第一次递归调用的结果
python
、
quicksort
我正在尝试基于我在类中读到的
伪
代码
在Python中实现
快速
排序
,但它不会对列表进行
排序
。它执行递归,并始终返回第一次递归调用的结果(未
排序
)。谁能解释一下我做错了什么?
浏览 1
提问于2015-06-12
得票数 0
3
回答
如何对较小的(子)数组进行
排序
使
快速
排序
更快?
algorithm
、
sorting
、
recursion
我听说在
快速
排序
中,最好先在较小的子数组上调用递归。例如,如果5是pivot,并且数据被
排序
到4,1,3,5,7,6,那么最好先对子数组7,6进行
排序
,因为它包含两个元素,而as 4,1,3包含三个元素。给出了
快速
排序
的
伪
代码
if i < k: quicksort(A, i, p - 1)quicksort(A, i, p - 1)
浏览 2
提问于2014-08-25
得票数 6
1
回答
如何在不使用任何
排序
的情况下获取未
排序
数组中的第N个最大元素?这个是可能的吗?
java
、
arrays
在不对n等于2或大于1的数组进行
排序
的情况下,如何使用无序的数组中的索引来获取数字?如果n = 3为,则输出将为5。但是,根本不允许对数组进行
排序
。在只使用内置方法而不使用
排序
的情况下,我如何编写一个允许我这样做的方法呢?
浏览 4
提问于2021-02-14
得票数 0
2
回答
确定哪种
排序
算法最有效的实例
algorithm
、
sorting
、
time-complexity
、
space-complexity
我也了解一些基于
伪
代码
的
排序
算法。 我也知道最好的情况和最坏的情况(一般情况不多)。但我的问题是-有人能给我现实世界的例子,,在这些
排序
算法是实现的。
浏览 1
提问于2012-06-13
得票数 7
回答已采纳
1
回答
如何对GPU上的实例缓冲区进行
排序
?
sorting
、
opengl
、
instance
、
gpu
我需要根据到相机的距离对这些实例进行
排序
,以修复透明度
伪
像。我读过的文章使用纹理对项目进行
排序
。但是,是否可以直接对实例缓冲区进行
排序
?或者
快速
将数据从纹理传输到实例缓冲区?
浏览 0
提问于2016-03-16
得票数 1
1
回答
用Java实现维基百科就地
快速
排序
伪
代码
java
、
quicksort
、
in-place
我在上使用的是名为Lomuto分区方案的
伪
代码
。但我就是不明白我到底做错了什么。数组永远不会被组织起来(无论输入大小如何)。这是我期末考试的准备。
浏览 0
提问于2018-04-08
得票数 1
1
回答
分割法
methods
、
data-partitioning
我正在尝试理解这个方法到底做了什么,它说它的假设是“不断交换最外层的错误位置对”。我把这个放到一个程序中,并尝试了不同的数组,但结果对我来说没有任何意义,这到底是做什么的A: array of size n, p: integer s.t. 0 <= p < n
浏览 0
提问于2010-02-07
得票数 0
回答已采纳
2
回答
对包含0的正整数数组进行
排序
比基
排序
快得多
javascript
、
sorting
、
radix-sort
然而,真正的优点是,在将k新项插入已
排序
的n项数组后,
伪
排序
(下面将解释)只接受O(k),而
排序
只接受O(n+k)。为了实现这一点,我将m项的
伪
排序
数组保留在稀疏数组中,其中m是唯一项的数量。例如,我们需要对[42,1,31,17,1453,5,17,0,5]
排序
,其中n为9,然后我们只使用值作为键,并构造一个稀疏数组(
伪
排序
);Index
JS
有一种神奇的能力。
浏览 0
提问于2021-05-09
得票数 3
6
回答
快速
排序
和尾部递归优化
recursion
、
language-agnostic
、
quicksort
、
tail-recursion
本章前面最初的
快速
排序
算法是(在
伪
代码
中){ { Quicksort(A, pwhile (p < r) q: <- Partition(A, p, r) p: <- q+1} 其中,Partition根据枢轴对数组进行
排序
不同的是,第二种算法只调用Quicksort一次来对LHS进行<em
浏览 10
提问于2013-09-30
得票数 19
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
js实现快速排序
不改一行代码!快速部署 Next.js 博客到 Serverless SSR
教你用 100行Node.js 代码,快速构建一个静态网站生成器!
数据结构和算法——快速排序
数据结构和算法——选择排序
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券