摘要：原型模式 使用场景 如果对象的创建成本比较大，同一个类的不同对象之间差别不大（大部分字段都相同），在这种情况下，可以利用已有对象（原型 ）进行复制（拷贝）的方式来创建新对象，以达到节省创建时间的目的。这种基于原型来创建对象的方式叫做原型设计模式（Prototype Design Pattern）。 阅读全文

摘要：选择排序 步骤 选择排序思路特别简单:选择n个数里最小的那个数，交换它和第1个数的位置。在剩下的数字列表里选择最小的数，交换它和第2个数的位置。总之就是每一轮找到最小的数的坐标，交换到相应的位置。 伪代码： void Selection_Sort(ElementType A[],int N) { f 阅读全文

摘要：冒泡排序 步骤 比较相邻的两个元素，如果后一个元素比前一个元素大，那么就交换两个元素，把大的放在后面。 对每一对相邻元素都做比较，这样一趟下来，最大的元素就放在最后了。 除了最后有序的部分，对剩下的元素持续上述步骤，直到没有任何一对元素需要比较交换，排序结束。 还有一个优化点，就是如果这一趟下来，没 阅读全文

摘要：希尔排序 希尔排序步骤 对于一个序列，首先将它按一个数字做间隔分组，比如我们提取第一个数字81，然后间隔5个位置，取到35，再间隔5个位置取到41，再间隔5个位置超过了数组的边界。81,35,41(上图第一行中蓝色部分)，对这三个数字构成的序列做一个插入排序=》35,41,81。 然后在上面排序后的 阅读全文