1回答
我基本上必须实现不同的排序算法(选择排序、QuickSort等)比较一下跑步时间。
我正在用java编写代码，以供参考！
谢谢
浏览 0提问于2018-11-26得票数 2
回答已采纳
1回答
不使用单独的堆数据结构实现堆排序
、、、、
我想在不使用堆数据结构的情况下实现堆排序。更准确地说，我希望所有的更改都在原始数组上完成。我试图实现它，但我被卡住了，因为它使用了另一种算法，例如选择排序或冒泡排序。那么，如果我们不使用堆数据结构，哪种类型会被称为堆排序？
浏览 1提问于2014-12-31得票数 0
1回答
在此处输入代码 # include <stdlib.h> void heapsort(int A[]); void MAX_Heapify(int A[],int i); int Right(int i); using namespace std; { for(i=0
浏览 1提问于2015-01-27得票数 0
3回答
实现堆排序
、、
我正尝试在我的程序中实现堆排序，以了解更多有关排序算法的信息。然而，我正在讨论一个问题。我主要是这样称呼堆排序的：heap_sort(h_vector);void max_heapify(std::vector<int>& v, int i) int left = i + 1, right = i + 2;
int largest
浏览 4提问于2012-02-14得票数 0
回答已采纳
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
当我知道PQ在时间复杂度方面会更好的时候，我什么时候会选择Collections.sort()而不是PriorityQueue呢？
浏览 3提问于2014-03-23得票数 6
回答已采纳
这是我用C语言实现的Shift-down函数，我已经用下面的代码实现了堆排序。如果是，是如何实现的？
此外，使用Heapify实现堆排序的算法是什么？
浏览 0提问于2012-02-28得票数 3
回答已采纳
2回答
我正在尝试用Python实现堆排序算法。我得到一个错误: list index out out range，尽管如果索引超出范围，这部分代码不应该被执行。
浏览 3提问于2014-05-29得票数 0
1回答
堆排序空间复杂度
、、、
我正在阅读Skiena的“算法设计手册”，特别是关于堆排序的部分。他说
它是就地排序，这意味着它不对包含要排序的元素的数组使用额外的内存。
浏览 3提问于2014-11-22得票数 1
1回答
我正在实现一个堆排序，我开始想知道堆的不同实现。当您不需要按索引访问元素时(就像在堆排序中一样)，使用数组实现堆或像其他链接数据结构一样实现堆有什么优缺点。
浏览 2提问于2011-06-27得票数 0
回答已采纳
1回答
这里的一个答案()说堆排序可以在O(nlogn)中使用链表完成，这与数组相同。
我认为堆操作将在链表中花费O(n)时间，我们将需要(n/2)个堆操作导致O(n^2)的时间复杂度。谁能告诉我如何使用链表实现O(nlogn)复杂度(用于堆排序)？
浏览 13提问于2018-01-31得票数 0
2回答
堆排序Python实现
、、、
heapified array is : [10, 9, 7, 6, 4, 1, 3, 5, 2][9, 7, 6, 4, 1, 3, 5, 2, 10]
我试着用python实现一个堆排序算法
浏览 4提问于2013-07-01得票数 1
回答已采纳
3回答
堆排序运行时间
、、、、
上一次，当我比较两种不同的插入排序实现的运行时间时，我发布了一个类似的问题。我现在也有类似的问题。我知道堆排序的复杂性是O(nlogn)，与一般情况下的快速排序相同。快速排序:执行所需时间: 0.005288
void max_heapify(int *a,int n,int i) int larges
浏览 5提问于2014-11-30得票数 1
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。查询堆排序：
在对数据应用堆排序
浏览 1提问于2012-03-21得票数 12
回答已采纳
2回答
只是看看我是否还能做到：#include <algorithm>
{}
void heapify(I begin, I end) std::size_t size = std::distance(begin, end);
浏览 0提问于2016-06-03得票数 7
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
