排序 插入排序： 直接插入排序 时间复杂度O（n^2）(比较n^2/2+移动n^2/2） 折半插入排序：每次通过折半查找法找到插入的位置。这样会比直接插入中使用的顺序查找法快 但时间复杂度仍为O（n^2） 希尔排序：先将待排序列分组，对每组进行直接插入排序，增加数据量重新分组。 是不稳定的排序 交换 ...
分类：
其他好文 时间：
2020-07-11 17:05:56
阅读次数：
68
前言 什么是二叉堆排序呢? 就是上面这种，一个节点大于左节点，但是小于右节点，再我写的例子中会写出大于等于右节点。 那么如何让一个数组进行变成这种二叉树呢？ 其实只要有规律就很简单。 第一个元素（0）作为根节点。 第二个元素如果比第一个元素则判断是否有左节点，如果没有左节点，就是它的左节点，如果有左 ...
分类：
编程语言 时间：
2020-07-11 00:19:46
阅读次数：
87
前言 将下面按照从小到大排序: int[] arr = { 4, 6, 8, 5, 9 }; 这时候可以通过冒泡排序，计数排序等。 但是一但数据arr很大，那么会产生排序过于缓慢，堆排序就是一个很好的解决方案。 树的堆，有最大堆和最小堆。 看下最大堆: 它是这样子的，就是说一个节点的大小一定大于它的 ...
分类：
编程语言 时间：
2020-07-10 11:22:48
阅读次数：
72
思路（大根堆）： 部分堆排序： 从某根节点开始，看左右孩子的值是否大于根节点。 若根节点不为最大值，找到左右孩子的最大值和根节点交换。 交换后破坏了下一级堆，则需要对下一级堆继续用以上方法排序。 建立堆： 从最后一个节点开始，找到父节点，从父节点遍历到根节点，用堆排序，最后就建立一个排好序的堆。 空 ...
分类：
编程语言 时间：
2020-07-10 00:40:31
阅读次数：
71
堆排序分为两步，即初始化堆、调整堆。 两个步骤都要调用一个调整结点顺序的函数，以大根堆为例，操作为： 1：如果父亲结点num[a]和它的两个孩子结点num[2a+1], num[2a+2]满足um[a] > max{num[2a+1], num[2a+2]}，那么返回； 2：如果不满足堆的性质，那么 ...
分类：
编程语言 时间：
2020-07-09 20:56:07
阅读次数：
161
当然堆排序还有一种更好的办法。从小到大排序的时候不建立”最小堆“而是建立”最大堆“！ 最大堆建立好之后，最大的元素是h[1]，因为我们需要从小到大排序，希望最大的数放在最后，那么我们将h[1]和h[n]交换，此时h[n]就是数组中最大的元素。最大的元素归位后，将堆的大小减1，n--，并将交换后的新h ...
分类：
编程语言 时间：
2020-07-05 19:23:54
阅读次数：
61
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
二叉堆是一种特殊的二叉树。 它是一颗完全二叉树，表示树的每一层都有左侧和右侧子节点（除了最后一层的叶节点），并且最后一层的叶节点尽可能都是左侧子节点，这叫结构特性。 二叉堆不是最小堆就是最大堆。最小堆允许快速导出树的最小值，最大堆允许快速导出输的最大值。所有的节点都大于等于（最大堆）或小于等于（最小 ...
分类：
编程语言 时间：
2020-07-05 00:28:25
阅读次数：
65
书本上只介绍到堆排序，无细讲堆，翻烂 📘掘金,找到一篇不错的图文介绍(https://juejin.im/post/5ec25b156fb9a0435a01e52e) 1. 堆 二叉树可以被细分为普通二叉树、满二叉树、完全二叉树，而今天所分享的堆这种数据结构就是一种完全二叉树。 堆中的每个结点的值 ...
分类：
其他好文 时间：
2020-07-03 12:14:54
阅读次数：
54
基本原理堆排序的基本原理也是选择排序，只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数。大致过程：1.建堆（这里是以建大顶堆为例）先把数组中的数转换成二叉树的形式，在这个基础上建堆。这里用到的大顶堆的性质：所有父节点的值要大于其子节点的值。按照这个性质，将无序的二叉树调整成堆。父节点和子节点计算：如图是一个简易的二叉树，蓝色的数字为节点的序号。计算父节点的序号要根据
分类：
编程语言 时间：
2020-07-01 09:19:44
阅读次数：
46
