摘要:
桶排序的原理是:将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影 阅读全文
摘要:
什么是归并排序 归并排序其实就做两件事: “分解”——将序列每次折半划分。 “合并”——将划分后的序列段两两合并后排序。 首先我们来看一下分解是怎样实现的呢? 接着合并是怎样实现的呢? 递归版 的源码实现如下 下面说一下分递归版的实现思路 源码如下: 阅读全文
摘要:
public: 具有最大的访问权限,可以访问任何一个在classpath下的类、接口、异常等。它往往用于对外的情况,也就是对象或类对外的一种接口的形式。 protected: 主要的作用就是用来保护子类的。它的含义在于子类可以用它修饰的成员,其他的不可以,它相当于传递给子类的一种继承的东西 defa 阅读全文