- 博客(2)
- 收藏
- 关注
RSS订阅原创 排序算法总结-Shell排序、归并排序、快排、堆排
本章是对排序算法的一个总结，包括原理，代码，时间复杂度，空间复杂度等，总结内容不包括基础算法，如冒泡排序，插入排序，选择排序，另外文中代码均为手打，只展示核心思想，未经编译器测试。 对此约定一些基础函数:void swap(num,a,b); //交换数组num中序号为a，b的数组元素int max(a,b);//返回a,b中较大值。Shell排序shell排序基于插入排序
2017-11-15 20:22:16
1044
2
原创 数据结构与算法-堆、基于堆实现的优先队列、堆排序
堆的概念堆是一种树形数据结构，每个节点都有一个值，通常我们说的堆是指二叉堆，是一种完全二叉树结构，堆的特点是根结点的值最小（或最大），根节点大的称为大顶堆、根节点小的称为小顶堆，且根结点的两个子树也是一个堆，这里的堆区别于内存中的堆。堆可用于堆排序、优先队列等。在这里我们使用数组存储，在数组中按层级储存（不使用数组第一个位置）。 如何构造堆？如何构造堆就是如何让堆有序化，因为刚开始输入数组中的数字
2017-11-11 17:25:45
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人