个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
25
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Java实现堆排序(Heapsort)实例代码由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
代码如下
import java.util.Arrays,
。
public class HeapSort { 。
public static void heapSort(DataWraper[] data){ System.out.println("开始排序"); int arrayLength=data.length; //循环建堆 for(int i=0;i<arrayLength-1;i++){ //建堆 buildMaxHeap(data,arrayLength-1-i); //交换堆顶和最后一个元素 swap(data,0,arrayLength-1-i); System.out.println(Arrays.toString(data)); } } 。
private static void swap(DataWraper[] data, int i, int j) { // TODO Auto-generated method stub DataWraper tmp=data[i]; data[i]=data[j]; data[j]=tmp; } //对data数组从0到lastIndex建大顶堆 private static void buildMaxHeap(DataWraper[] data, int lastIndex) { // TODO Auto-generated method stub //从lastIndex处节点（最后一个节点）的父节点开始 for(int i=(lastIndex-1)/2;i>=0;i--){ //k保存正在判断的节点 int k=i; //如果当前k节点的子节点存在 while(k*2+1<=lastIndex){ //k节点的左子节点的索引 int biggerIndex=2*k+1; //如果biggerIndex小于lastIndex，即biggerIndex+1代表的k节点的右子节点存在 if(biggerIndex<lastIndex){ //若果右子节点的值较大 if(data[biggerIndex].compareTo(data[biggerIndex+1])<0){ //biggerIndex总是记录较大子节点的索引 biggerIndex++; } } //如果k节点的值小于其较大的子节点的值 if(data[k].compareTo(data[biggerIndex])<0){ //交换他们 swap(data,k,biggerIndex); //将biggerIndex赋予k，开始while循环的下一次循环，重新保证k节点的值大于其左右子节点的值 k=biggerIndex; }else{ break; } } } } 。
public static void main(String[] args) { // TODO Auto-generated method stub DataWraper [] data={ new DataWraper(21, ""), new DataWraper(30, ""), new DataWraper(49, ""), new DataWraper(30, "*"), new DataWraper(16, ""), new DataWraper(9, ""), }; System.out.println("排序之前：\n"+Arrays.toString(data)); heapSort(data); System.out.println("排序之后：\n"+Arrays.toString(data)); } 。
} 。
。
结果:
排序之前： [21, 30, 49, 30*, 16, 9] 开始排序 [9, 30, 21, 30*, 16, 49] [16, 30*, 21, 9, 30, 49] [9, 16, 21, 30*, 30, 49] [9, 16, 21, 30*, 30, 49] [9, 16, 21, 30*, 30, 49] 排序之后： [9, 16, 21, 30*, 30, 49] 。
最后此篇关于Java实现堆排序(Heapsort)实例代码的文章就讲到这里了,如果你想了解更多关于Java实现堆排序(Heapsort)实例代码的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
25
4
0
我已经看了好几个小时了，还是想不通。如果 heapify 函数中的比较更改为大于，则输出按应有的顺序递增。我希望我的列表按降序排序，但它没有使用以下代码给出正确的输出: #include #incl
我是 C++/算法的新手，我不太确定我的 heapSort 函数有什么问题。给定数字(6、2、9、1、5)，我输出了以下不正确的数字: 9 4197040 2 4196422 6 感谢您的关注。 #i
我卡在 heapSort 上了。我有一些代码，但我认为它是错误的，因为我很难编译它。有什么建议么？堆排序应该很容易实现，但我有一堆语法错误。这是我的代码: /* Framework for Heap
考虑一个已经按降序排列的数组 A[n]。堆已经建立。现在考虑我们将 A[1](数组索引从 1 开始)与 A[heap.size] 交换的循环。这是伪代码: Build-Max-Heap(A) //Al
我正在研究算法，特别是堆排序。根据我的理解，heapsort 算法涉及通过首先将列表转换为最大堆来准备列表。 转动我的 [2, 8, 5, 3, 9, 1] 进入 [9, 8, 5, 3, 2, 1]
我在 http://students.ceid.upatras.gr/~lebenteas/Heapsort-using-Multiple-Heaps-final.pdf 找到了使用多个堆的 Heap
传统的Heapsort 算法在每次heapification 后将堆的最后一个元素与当前堆的根交换，然后再次继续该过程。但是，我注意到这是不必要的。 在子数组的堆化之后，当节点包含最高值(如果它是ma
任务是为数组中未知类型的元素编写堆排序(仅使用 C 代码)，但我的代码不起作用。对于以下数字输出是 '-100 7 -4 0 33 -3 67 1 5 44' 我也尝试将相同的代码仅用于 int 输入
代码如下: import java.util.Arrays; public class HeapSort { pub
有人可以描述一种算法，该算法在最小堆的数组实现中找到所有小于 x 的键。 我希望运行时间至少为 O(k)，其中 k 是报告的键数。 我已经为此挠头一段时间了。 最佳答案 树最小堆有一个简单的递归算法:
出于某种原因，我的 Heapsort 无法正常工作。使用以下测试程序: int main() { AddArrayElement(10); AddArrayElement(110);
我正在尝试使用最小堆实现堆排序。输入是正整数数组，数组的零索引存储大小。谁能发现我的错误？这里使用的语言是 C#。该算法有时可以正常工作，但对于更大的数组，根不是数组中的最小值。 static
我正在尝试用 java 编写一个堆排序方法，但它并没有完全按照我想要的方式工作: public class HeapSort { private static int n; priva
我今天写了两个不同的堆排序实现，都给了我相同的结果: Object i: 18 Object i: 11 Object i: 10 Object i: 9 Object i: 8 Object i:
我正在为软件开发人员面试做准备，并且一直在研究算法问题。我的书展示了一种 Heapsort 算法，它可以按升序对无序数组进行排序。我正在尝试修改它，以便它可以使用最小堆进行排序。但是当我按照代码中的逻
我必须在 C# 中检查 HeapSort 算法时间，我的问题是我知道我必须使用 System.Timers，因为我不知道如何测量算法时间。我必须检查表的算法时间包含 1000、10 000、100 0
我读到 C++ 对其内置的 std::sort 使用 introsort(内省(introspection)排序)，它从快速排序开始，并在达到深度限制时切换到堆排序。 我还读到深度限制应该是 2*lo
对于类(class)，我必须实现 BST 或 heapSort。我做了 BST，但认为也知道这一点会很好，但现在我被困住了。这是我第一次使用堆(并且真正使用泛型编码/实现 Comparable，所以我
我有一个随机生成的测试程序，数据是随机生成的，然后将它们传递给类 Sorter 的类构造函数。然后Sorter会对数据进行排序，通过一个方法传回给main函数。我还实现了其他几种排序方法作为 Sort
假设我有一个 vector 要排序: std::vector v{9, 8, 0, 2, 7, 3, 2, 1} 假设我想从第三个元素(索引 2)开始排序直到结束，所以我有一个迭代器指向 0 表示开始
我是一名优秀的程序员,十分优秀！