腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
当我
使用
大于
10
的
数组
时
,
为什么
我
的
堆排序
不起作用
?
c#
+) Console.Write(arr[i] + " "); Console.ReadLine();}
当我
使用
10
的
数组
时
,效果很好,但是如果
我
添加元素,它们只是放在
数组
的
末尾。示例: int[] arr = { 55, 25, 89, 34, 12, 19, 78, 95, 1, 100}; int
浏览 12
提问于2019-03-10
得票数 0
1
回答
要以不同
的
方式实现合并排序算法
、
、
、
合并排序将列表划分为最小
的
单元(1元素),然后将每个元素与相邻列表进行比较,对两个相邻列表进行排序和合并。最后,对所有元素进行排序和合并。
我
希望实现合并排序算法,使其将列表划分为两个元素
的
最小单元,然后对它们进行排序和合并。?
我
怎样才能实现呢?
浏览 2
提问于2012-03-01
得票数 0
1
回答
堆排序
的
运行时间,当所有元素都相同时
、
、
可以说,当大小为n
的
数组
A中
的
所有元素都相同时,
堆排序
的
运行时间是O(n)吗? -->如果是这种情况,
堆排序
的
运行时间是O(n)个最佳情况吗
浏览 1
提问于2011-11-17
得票数 5
回答已采纳
6
回答
为什么
堆不稳定?
、
、
我
想弄明白
为什么
堆不稳定。
我
搜索过这个,但没有找到一个好
的
,直观
的
解释。谢谢你
的
帮忙!
浏览 16
提问于2013-10-12
得票数 39
回答已采纳
2
回答
堆排序
时间复杂度深入理解
、
、
、
、
当我
在大学学习数据结构课程
时
,
我
学到了以下公理: 从堆n时间中取出最小值,并将i-th值放在<em
浏览 4
提问于2015-08-20
得票数 3
回答已采纳
1
回答
为什么
通过插入元素构建堆
的
运行时比
使用
heapify更糟糕?
、
、
、
在CLRS书中,通过自顶向下
的
heapify构建堆具有O(n)
的
复杂性。堆也可以通过反复调用插入来构建,在最坏
的
情况下,插入
的
复杂性为nlg(n)。快速排序、合并排序和
堆排序
都是基于减少不必要
的
比较,但方法不同。快速排序:平衡分区,不需要比较左子集和右子集。合并排序
浏览 5
提问于2014-01-29
得票数 4
回答已采纳
1
回答
堆排序
CPU时间
、
我
已经在c++中实现了Heapsort,它确实对
数组
进行了排序,但是给了我比预期更多
的
CPU时间。它应该花费nlog(n)触发器,而且排序速度至少要快于bubblesort和插入排序。相反,它给了我比bubblesort和插入排序更高
的
cpu时间。例如,对于ints
的
随机
数组
(大小为100000),
我
有以下cpu时间(在nanoSeconds中): InsertionSort: 4.46416e+
10</em
浏览 2
提问于2015-02-16
得票数 0
回答已采纳
1
回答
堆类型实现
、
我
正在实现一个
堆排序
,
我
开始想知道堆
的
不同实现。当您不需要按索引访问元素
时
(就像在
堆排序
中一样),
使用
数组
实现堆或像其他链接数据结构一样实现堆有什么优缺点。
我
认为重要
的
是要考虑到节点和指针所浪费
的
内存与
数组
中空格所浪费
的
内存,以及在必须调整
数组
大小时添加或删除元素所需
的
时间。
我
应该在什么时候
使用</e
浏览 2
提问于2011-06-27
得票数 0
回答已采纳
2
回答
HeapSort -交换前排序
、
、
、
我
在研究算法,特别是
堆排序
。根据我
的
理解,
堆排序
算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1这只是
我
看完后
的
想法:
浏览 0
提问于2017-06-13
得票数 0
回答已采纳
1
回答
插入排序/
堆排序
时间复杂度
、
、
、
假设您必须
使用
n = 1,000,000元素对
数组
进行排序。假设每一个基本步骤都需要100秒,那么插入排序和
堆排序
大概需要多长时间?
我
知道插入排序在最坏
的
情况下采取n^2步骤,而
堆排序
在最坏
的
情况下采取n log n步骤。所以1,000,000 ^ 2用于插入排序= 1*
10
^12毫秒是这样吗?
浏览 5
提问于2011-05-24
得票数 1
2
回答
最大Heapify算法
、
、
我
有点困惑。如果
我
有一个
数组
,
我
必须建立一棵树。为了比较儿童,
我
必须知道
我
的
数组
有多大,在这个例子中,它
的
N=6,所以我必须除以它,所以我得到3。这意味着
我
必须从索引3开始,与父节点进行比较。如果子节点
大于
父节点,那么
我
必须交换它,否则
我
不必交换它。然后转到索引2,如果子节点
大于
父节点,则必须与父节点进行比较。然后,索引1,
我
必
浏览 2
提问于2020-01-08
得票数 0
回答已采纳
2
回答
按距原点
的
距离对二维点进行排序
、
我
需要写一个c代码,它从距离原点最近
的
点到距对数最远
的
点,对随机数量
的
2d个点进行排序。
我
需要
的
时间复杂度是n* origin.Since (N),其中n是我们从用户那里得到
的
点数。
我
正在考虑
使用
堆排序
,唯一
的
问题是通过(x,Y和(0,0),即sqrt((x^2)+(y^2) ),并将此方程实现为排序方法,
我
use.Just正在寻找一些提示或任何建议,以便
我
如何从
浏览 1
提问于2015-06-28
得票数 0
2
回答
使用
堆排序
可以在Θ(log )时间内排序多少个元素?
、
、
、
使用
堆排序
可以在Θ(log )时间内排序多少个元素?
当我
们进行
堆排序
时,为了构建堆,我们需要Θ(n)复杂性,然后执行
堆排序
O(nlog n)。
我
理解这个概念。但是,当谈到这里
的
问题
时
,我们甚至不能在Θ(log )时间内构建一个n个元素
的
堆。那么,答案O(1)是否考虑输入大小n?
我
还看到了一种不同
的
解释,它导出了考虑输入大小logn
的
Θ(logn/logn n)
的
浏览 5
提问于2014-01-16
得票数 6
回答已采纳
3
回答
堆排序
的
应用
、
、
、
Heapsort是一种时间复杂度为O(nlogn)
的
排序算法,它
使用
O(1)空间复杂度进行排序。然而,
我
知道,因为它是不稳定
的
,它找不到多少应用程序(f.e。(与其他排序算法相比)。
我
知道它是用来安排时间
的
。编辑:正如@AProgrammer所指出
的
,快速排序也不稳定。
浏览 0
提问于2013-04-08
得票数 4
3
回答
堆排序
运行时间
、
、
、
、
上一次,
当我
比较两种不同
的
插入排序实现
的
运行时间
时
,
我
发布了一个类似的问题。
我
现在也有类似的问题。
我
知道
堆排序
的
复杂性是O(nlogn),与一般情况下
的
快速排序相同。但这是
我
的
结果,
当我
排序一个随机生成
的
10
,000大小
的
整数
数组
时
。快速排序:执行所需时间: 0.005288
浏览 5
提问于2014-11-30
得票数 1
1
回答
对非常大
的
数组
进行排序是个问题吗?
、
、
我
一直在编写一个程序,比较C++中不同排序算法
的
运行时间(到目前为止,
我
已经完成了
堆排序
、冒泡排序、插入排序和选择排序)。为了计算时间,
我
使用
了不同大小
的
数组
,即10000、100000、500000、1000000和10000000。
当我
运行它
时
,一切都运行得很好,直到我开始测试更大
的
数组
。对于前三个
数组
,
我
得到了预期
的
结果
浏览 0
提问于2011-03-04
得票数 0
2
回答
组合了mergeSort和
堆排序
的
算法
的
运行时间是多少?
、
、
、
我
遇到过这个问题,它要求计算一个算法
的
最坏情况下
的
运行时间,该算法与mergeSort非常相似,但两个递归调用中
的
一个被
堆排序
替代。因此,
我
知道在mergesort中除以需要恒定
的
时间,并且合并是O(n)。
堆排序
采用O(nlogn)。这是
我
想出来
的
: T(n) = 2T(n/2) + O((n/2)logn)+ O(n)。
我
对O((n/2)logn)部分有一些疑问。是n
浏览 1
提问于2019-03-31
得票数 1
2
回答
算法描述-是
堆排序
还是快速排序?
我
不知道这个算法是
堆排序
还是快速排序. 假设
我
有一个没有源代码
的
算法--它是不稳定
的
,在大型数据集上性能很好,对于有序和无序
的
集合,运行时间类似。如果没有更多
的
信息,是否可以判断这个算法是
堆排序
还是快速排序?
浏览 5
提问于2016-06-21
得票数 2
回答已采纳
12
回答
快速排序与
堆排序
、
、
、
快速排序和
堆排序
都进行就地排序。哪种更好些呢?哪些应用程序和情况是首选
的
?
浏览 1
提问于2010-03-18
得票数 107
回答已采纳
1
回答
Atmel studio不能将char
数组
作为字符串发送。
、
这是
我
三个多月无法解决
的
问题。
我
尝试了各种方法,但不明白
为什么
我
的
代码不能正常工作。
我
正在尝试通过UART发送值。
当我
像这样发送值
时
USART_Transmit('O'); USART_Transmit(输出和我预期
的
一样。 但是,
当我
尝试发送名为
浏览 0
提问于2018-07-23
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
惊艳你眼球的10大排序算法,相信对你以后很有用
基本排序算法的Python实现
Python夺命C语言之排序下
数据结构与算法,程序员需知道的十个算法
算法排序四
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券