快速排序是冒泡的一种改进,其基本原理是在数组中随机取一个哨兵,然后拣选出比哨兵小和比哨兵大两拨数组,继续对这两拨数组快速排序,是一个分治算法。
最简单的实现是递归,常用的性能更好的实现使用了快慢指针。
见:QuickSort @read-source-code
NodeJS Require
NodeJS 模块导入的源码解析
Data Structure
数据结构基础知识,包含二叉树遍历、B 树和 B+树原理等核心概念的详细解析。
More