weixin_61149547的博客

概述：下面内容是我整理了在工作中经常用到的TS知识，其中也涵盖了ES6的一些知识，包括接口、泛型、模块化、类型推断等等，继续浏览查看更多！

堆排序借助堆这种特殊的完全二叉树结构进行排序。最大堆（Max Heap）：父节点的值总是大于或等于其子节点的值。最小堆（Min Heap）：父节点的值总是小于或等于其子节点的值。堆排序通常使用最大堆来实现升序排序。构建最大堆：将无序数组转化为最大堆。交换堆顶元素与末尾元素：将最大元素（堆顶）移到数组末尾，并调整堆结构。重复调整堆：对剩余的未排序部分重复上述过程，直到整个数组有序。堆排序利用堆这种数据结构，通过构建堆、交换堆顶元素与末尾元素、调整堆的方式，实现对数组的高效排序。

概述：归并排序（Merge Sort）是一种高效的，其核心思想是将数组分成更小的子数组，分别排序后再合并成一个有序的数组。在合并的过程中，通常会使用（two pointers）来高效地合并两个已排序的子数组。