js算法专栏

在上一篇《图解堆排序原理》中已经介绍过了堆排序的原理，那么这一篇就来看看怎么利用堆排序来解决数据流中位数问题吧。 由于中位数的计算，需要获取排序后数组的中间一位或者两位数，如果是通过维护一个有序数组：

堆 首先了解一下堆的性质：堆是一个完全近似二叉树的结构，并且满足父节点的值总大于等于（或小于等于）子节点的性质。 堆通常是使用一维数组进行保存，在起始位置为0的数组中： 父节点i的左子节点在(2i+1

js三种常见的排序方式 - 冒泡排序，快速排序，堆排序 bubbleSort quickSort heapSort

有序栈的类实现方式 现在函数式编程比较流行，这里再给出函数式的实现方式。明显可以看出，函数式的实现方式更加简洁明了，对外暴露的变量和函数都通过return的方式。

```js function MySort( arr ) { // 交换函数 const swap = (x, y) => { let temp = arr[x]; arr[x] = arr[y];