HeapSort_Algorithm_Demo

堆排序的是排序算法的一种实现,主要借助二叉树实现,我们实现了可视化的堆排序过程,如果你想较为深入的理解一下或者学习堆排序,可以点击查阅详情。当然也有专门的一章内容介绍堆排序,需要可以查阅。

首先呢我们要介绍一下什么是堆排序:

来源百度百科:

堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。

简单来说:堆排序是将数据看成是完全二叉树、根据完全二叉树的特性来进行排序的一种算法

最大堆要求节点的元素都要不小于其孩子,最小堆要求节点元素都不大于其左右孩子
那么处于最大堆的根节点的元素一定是这个堆中的最大值,相反最小堆也是相反理解

需要的可以去查阅介绍的堆排序算法。

环境介绍:

  • 语言:Java
  • 使用JDK:java 1.8
  • 工具:eclipse或者IDEA都可。
  • 主要技术:Swing awt

我们这里不介绍swing和awt的实现,而是直接借用模板来操作。模板中封装好了需要的一些简要实现。
需要的可以在这里下载模板源代码。

https://gitee.com/xiangzi1019/template_code/tree/master

首先介绍一下模板:

1.主要包含了一个框架AlgoFrame,其中内容主要用于绘制内部信息,和双缓存的实现。
2.AlgoVishelper看名称也可以知道,主要封装了一些帮助函数,例如绘制实体或者空心的圆、矩形、颜色等函数
3.AlgoVisualizer主要就是视图可见的操作,例如你想事先声明功能都可以写在这里,然后调用数据和帮助类就可以实现。

导入文档包之后呢,我们就先操作AlgoVisualizer类。我们根据我们的需求实现

感谢您的鼓励.如果喜欢可以送我一包辣条。