hellowold

小顶堆 小顶堆，用于最小优先队列的底层，且不进行多个堆合并的情况。常用于事件系统，关键字主要使用的是时间戳。

堆排序 数组存储二叉树下的父结点 数组存储二叉树下的左孩子 数组存储二叉树下的右孩子 递归实现大顶堆化 构建大顶堆 递归实现小顶堆化 构建小顶堆

递归实现归并排序，使用了一个临时数组 非递归实现归并排序(不使用栈) 对数组的两段有序部分进行合并，使用了一个临时数组

简单选择排序 一次选出最大和最小两个数的选择排序 类似于快速排序的思路，区别是选择排序要找到这个待交换的元素。

方便使用 快速排序的递归写法 非递归写法 划分,从右边找到一个比pivot小的，从左边找到一个比pivot大的，两者交换，然后继续，直到两者相遇，把pivot赋值给那个相遇点，并把相遇点坐标返回。 划

普通插入排序 时间复杂度O(n^2) 折半插入排序 时间复杂度O(n*log(n)) 折半双插排序。