摘要：
基本思想： 归并排序是将两个或两个以上的有序表组合成一个新的有序表。其基本思想是：先将N个数据看成N个长度为1的表，将相邻两个表合并，得到长度为2的N/2个有序表，进一步将相邻的表合并，得到长度为4的N/4个有序表，以此类推，知道所有数据合并成一个长度为N的有序表位置。没一次归并称为一趟。 要解决归 阅读全文
摘要：
一、快速排序的基本思想： 快速排序使用了分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 二、快速排序的三个步骤 1) 选择基准：在待排序列中，按照某种方式挑出一个元素，作为 “基准”（p 阅读全文
摘要：
冒泡排序的基本思想： 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大 的数往下沉 ，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 关于程序中4中冒泡排序写法的说明： bubble_sort1：基本的冒泡排 阅读全文
摘要：
堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O(1)， 最坏时间复杂度为O(nlog2n) ，堆排序的堆序的平均性能较接近于最坏性能。 1. 若array[0，...，n-1]表示一颗 阅读全文
摘要：
算法简介 简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 白话理解 依然已排队为例，在排队时，有的老师可能会选择这样排序，先在一列中选出最矮的，放在第一位，然后选出第二矮的，放在第二位。队伍完成排序。而这就是选择 阅读全文
摘要：
算法简介 希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序。 白话理解： 我们依然已排队为例，加入队伍中，有一些小个子站在了队伍的后面，而一些大个子又站在了队伍的前面，这是如果再使用插入排序，那就太没有效率了。通常情况下，老师会先看一眼，然后将 阅读全文
摘要：
算法描述： 插入排序：插入即表示将一个新的数据插入到一个有序数组中，并继续保持有序。例如有一个长度为N的无序数组，进行N-1次的插入即能完成排序；第一次，数组第1个数认为是有序的数组，将数组第二个元素插入仅有1个有序的数组中；第二次，数组前两个元素组成有序的数组，将数组第三个元素插入由两个元素构成的 阅读全文
摘要：
桥接模式 桥接模式（Bridge）: 将抽象部分和它的实现部分分离，使他们都可以独立地变化。 桥接模式UMl结构图： Java代码实现： Implementor类： public interface Implementor { public void operation(); } Implement 阅读全文
摘要：
原文作者：张新强 原文地址：http://www.barryzhang.com/archives/521 1. 前言 单例(Singleton)应该是开发者们最熟悉的设计模式了，并且好像也是最容易实现的——基本上每个开发者都能够随手写出——但是，真的是这样吗？ 作为一个Java开发者，也许你觉得自己 阅读全文
摘要：
组合模式： 组合模式（Composite）:将对象组合成树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 组合模式UMl结构图： java代码实现： /** *Compoent为组合中的对象声明一个接口 *在适当情况下，实现所有类共有接口的默认... 阅读全文