xiaolovewei

摘要： 转载：http://blog.csdn.net/lemon_tree12138/article/details/46225213 简单工厂模式(Simple Factory Pattern) 从简单的工厂模式开始说起的话，我们要知道工厂模式的目的是什么？工厂模式的目的在于程序的可扩展性。而对于简单工 阅读全文

摘要： 参考http://blog.csdn.net/jason0539/article/details/23297037/ 概念： java中单例模式是一种常见的设计模式，单例模式的写法有好几种，这里主要介绍两种：懒汉式单例、饿汉式单例。 单例模式有以下特点： 1、单例类只能有一个实例。 2、单例类必须自 阅读全文

摘要： The only thing in the world that doesn`t change is change itself. 为了维护代码方便，在编写代码时，尽量保持代码不重复。 为了实现这一要求，可以使用模板方法模式。 定义： 定义一个操作中的算法的骨架，而将步骤延迟到子类中。模板方法使得子 阅读全文

摘要： 转载博客：http://blog.csdn.net/u012728960/article/details/50791343 阅读全文

摘要： 快速排序也是一种分治的排序算法。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序，会需要一个额外的数组；而快速排序的排序方式是当两个子数组都有序时，整个数组就自然有序了，快速排序可以不产生额外的数组。 对于小数组（N<=20），快速排序不如插入排 阅读全文

摘要： 归并排序是采用分治法的典型应用。 参考《数据结构与算法分析-Java语言描述》 归并排序其实要做两件事： （1）“分解”——将序列每次折半划分。 （2）“合并”——合并两个已排序的表。 合并：对于两个输入数组A和B，一个输出数组C，以及3个计数器Actr、Bctr、Cctr，他们的初始置于对应数组的 阅读全文

摘要： 希尔排序是对插入排序的改进。插入排序是前面元素已经有序了，移动元素是一个一个一次往后移动，当插入的元素比前面排好序的所有元素都小时，则需要将前面所有元素都往后移动。希尔排序有了自己的增量，可以理解为插入排序的增量为1，希尔排序增量是gap。代码就是在插入排序代码的基础上多了一层增量变化的循环。可以参 阅读全文

摘要： 插入排序思想：相当于插入元素，对于第i个元素，i之前的元素已经是有序的了，这时候将第i个元素依次与前面元素比较，插入合适的位置。 阅读全文

摘要： 冒泡排序思想（从小到大）： 比较相邻两个元素，如果第一个元素比第二个元素大，就交换他们的位置。第一趟，从第一个元素开始，第一个元素和第二个元素比较，如果第一个元素比第二个元素大，则交换位置；接下来比较第二、第三个元素，大的放后面，以此类推，直到最后两个。第一趟比较结束后，最大的元素放到了最后一个位置 阅读全文

摘要： 本文参考http://blog.csdn.net/m0_37568091/article/details/78023705 选择排序是先从对象数组中选出最小的放在第一个位置，再从剩下的元素中选择次小的放在第二个位置，以此类推。。。这里以数组排序实现。 public static void choos 阅读全文