Algorithm

研究下int转byte问题
HeapSort
核心要点 1、构造一个大顶堆 2、取堆顶置堆尾交换 3、循环将堆顶置到对应位置 4、重复②③直到堆尺寸为1 代码实现
Fibonacci Search
斐波那契查找算法
Interpolation Search
插值查找
Binary Search
二分查找 核心是递归条件,left > right
SeqSearch
顺序查找
RadixSort
基数排序说明 1)基数排序是对传统桶排序的扩展,速度很快. 2)基数排序是经典的空间换时间的方式,占用内存很大, 当对海量数据排序时,容易造成 OutOfMemoryError 。 3)基数排序时稳定的。[注:假定在待排序的记录序列中,存在...

Merge Sort
分而治之

Sort Algorithms
排序算法基本分类 排序算法时间复杂度 相关术语解释 1)稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 2)不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 3)内排序:所有排序操作都在内存中完成; ...