回答情况：
提问时间：
问题标签：
1回答
我对堆排序的这个算法有一个问题 Build_Heap(A) swap (A[1],A[n])我认为我们应该这样写，而不是这个算法： Build_Heap(A) Delete_Max
浏览 0修改于2010-07-14得票数 1
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回答
我必须同时使用堆排序和快速排序，以便当递归深度超过原始列表大小的2的日志基时，它切换到堆排序实现。= [] heapq.heappush(heap, item) while len(heap)quipSortRec(lst, limit -1)
"""
The main routine called t
浏览 1修改于2014-12-10得票数 1
回答已采纳
Now to sort!heap[parent]; heap[newNode] = hold;= heap[root]; heap[largeChildIndex]，我获得了堆排
浏览 0修改于2011-05-31得票数 0
我想定义堆排序，但它显示了一些错误，有人能帮我消除对函数的疑惑吗？heapsort(array,N):INTEGER -- heap_sort heap_size : INTEGERheap_size := N
浏览 6修改于2019-11-17得票数 0
参照MIT的开放课程软件自选课程第4章，我根据psuedocode创建了堆排序： build_max_heap(A) while curr_heap_size: curr_heap_size然而，<em
浏览 4修改于2017-05-23得票数 0
回答已采纳
堆排序是一种不稳定的排序。在具有相同数据集的不同机器上使用它是否可以保证结果数据集中的顺序相同，即使它是不稳定的？
编辑:实现是运行在不同机器上的C++ STL heap_sort。
浏览 0修改于2014-01-02得票数 4
我最近学会了如何使用堆和堆排序的优点。我决定将堆排序与C++中的std::sort和Java语言中的Arrays.sort()进行比较。这是我用Java编写的程序的输出：所以堆排序的速度大约快8倍。C++结果：所以在我的程序中，st
浏览 0提问于2013-11-15得票数 0
我已经写了下面的堆排序代码，我有时会得到错误的输出(未排序)，并且我似乎找不到why...any帮助将非常感谢！def heap_sort(self, a):
i = len(a)-1return heapsize#--Test for 0 in array--# a = [12,0,232]
print self.sor
浏览 0提问于2012-10-16得票数 0
回答已采纳
我正在尝试编写一个堆排序，它以数组的形式接受用户的输入，并对其进行堆排序，但我无法在我的代码中找到实现用户输入数组的方法。下面是代码：using namespace std;
swap(arr[i], arr[largest]);}
//
浏览 13提问于2020-05-22得票数 0
我已经写了下面的堆排序代码，我有时会得到错误的输出(未排序)，并且我似乎找不到why...any帮助将非常感谢！(警告:我还在学习Python，这可能是问题所在) n = len(a)-1def duplicate_array(self): print self.
浏览 3提问于2012-10-15得票数 1
回答已采纳
我试图实现堆排序算法来对列表进行排序，但是接收到以下错误代码: RecursionError:最大递归深度超过了请告诉我，如果发现任何问题，我将在下面发布函数和助手函数如下： heap_size = _build_max_heap(A) A[0], A[i] =A[i],A[0]
heap_siz
浏览 3修改于2022-09-24得票数 0
1回答
那么，当构建堆本身以较低的时间复杂度按排序顺序排列元素时，堆排序的用途是什么？void build_heap (int Arr[ ]) for(int i = N/2-1 ; i >= 0; i-- ) } void heap_sort(int Arr[], int N) build_heap
浏览 8修改于2021-09-05得票数 2
回答已采纳
1回答
我已经完成了堆排序，我使用了这个源代码#include <iostream>// an index in arr[]. n is size of heapvoid heapSort(in
浏览 3提问于2016-10-24得票数 2
回答已采纳
我正在尝试实现堆排序，但是我遇到了一个错误
public static void sort(Comparable[] a) int N = a.length;堆排序的完全实现。class Heap<
浏览 3修改于2020-09-01得票数 3
回答已采纳
我被要求用堆排序、气泡排序和选择排序对5万个随机整数进行排序(从0到1000)，以查看哪种方法最有效。我的冒泡和选择排序工作得很好，但我注意到堆排序没有正确排序。我从另一个程序中重复使用我的堆排序，它在原来的程序中工作，所以我对它为什么不在这里工作感到困惑。然后，我用一个较低的整数进行了测试，结果成功了。-我确定堆排序工作在5760和更少的数字，但不是5761的数字和更多，我不知道为什么.可以帮助吗？#define _CRT_SECURE_NO_WARNINGS#defi
浏览 0提问于2019-11-26得票数 0
回答已采纳
我一直在尝试用Ruby实现堆排序，但到目前为止，我的算法只对90%的数组进行了正确的排序，而不是其余的。有人能看到哪里出了问题吗？a[max] = a[max], a[root] else end ((a.size-1)/2).downto(0) do |i| endend
def heap_so
浏览 0提问于2014-05-07得票数 0
在研究算法设计和学习C++11的同时，我提出了堆排序的以下实现：
模板<typename It，typename Comp> void heapSort(它开始，它结束，Comp compFunc，std::random_access_iterator_tag) { std::make_heap(begin，end，compFunc)；std::sort_heap(begin，end，compFunc)；}std：：sort_heap( begin，end，compFunc
浏览 4修改于2013-03-09得票数 2
回答已采纳
这个项目的目的是创建两个随机数组，并对它们进行快速排序和堆排序。跟踪比较的次数，然后进行比较。这两种排序都有效，但是我的堆排序不会跟踪比较。它只显示0。[a] = array2[b]; }
System.out.prin
浏览 1修改于2019-04-01得票数 0
1回答
我想构建一个带有嵌套Node类的Heap类，并将堆排序方面添加到heap类中。我已经用Java做过类似的事情，但是我在.cpp文件中定义嵌套类时遇到了困难。#pragma once#define HEAP_H
class Heap sort_it();
T *unsorted
浏览 5提问于2017-05-21得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号