实现了各类排序算法,主要有: 堆排序 快速排序 二路归并排序 希尔排序 直接插入排序 在linux下直接make即可生成可执行文件,带排序过程中调试信息, 方便跟踪排序过程。
1
大根堆,小根堆,优先队列,堆排序,模版。
1
堆排序 对一个含有N整数的数组,使用堆排序让其由小到大输出 样例输入 6 43 2 56 1 22 9 样例输出 1 2 9 22 43 56 堆排序 对一个含有N整数的数组,使用堆排序让其由小到大输出 样例输入 6 43 2 56 1 22 9 样例输出 1 2 9 22 43 56
2021-12-22 17:36:36 2KB 数据结构 堆排序 C++
1
1. 掌握最小堆的基本概念,堆的基本运算以及堆排序的流程 2. 掌握有理数类的定义及逻辑运算规则
2021-12-15 17:48:22 5KB 数据结构
1
利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。 1) 分别采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序,实现这批数据的排序,并把排序后的结果保存在不同的文件中。 2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。
1
AlgorithmMan by Iori,AlgorithmMan是使用Winform技术开发的一套用于算法演示的工具。 HeapSort为AlgorithmMan中的堆排序演示工具(这是可执行文件;需要.net 4.0支持;非源代码)。 原文:C#算法设计排序篇之06-堆排序(附带Winform动画演示程序) 链接:https://blog.csdn.net/qq_31116753/article/details/81572428
2021-12-10 17:29:05 125KB AlgorithmMan 算法演示 HeapSort 堆排序
1
对传统堆排序算法进行分析并做出改进。利用堆的性质降低堆排序过程中的数据比较次数,从而在不提高空间复杂度的前提下改进了堆排序算法的效率。通过理论分析得到改进算法在堆重建过程中的数据比较次数是传统堆排序算法的一半,即改进算法的时间复杂度的主项系数是传统算法的1/2。同时,实验结果表明,改进算法的效率比传统算法提高了20%左右。
2021-12-03 22:52:27 330KB 堆排序
1
实践了一些排序算法。 简单选择排序,冒泡排序,直接插入排序,二分插入排序,堆排序,快速排序 并对各种排序算法的执行效率也排了个序。
1
源程序给出了插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序算法,其中有17处需要填空。
1