摘要：
package MergeSort; import ShellSort.ShellSort; import chooseSort.Example; /** * 归并排序 * 归并的含义：将两个有序的数组合并成一个有序数组 * 思想:通过递归的方法，将数组不断地分割，直到数组里只有一个元素时返回。 * 然后1 1归并 2 2归并 4 4归并 8 8 归并 */ public... 阅读全文
摘要：
package QuickSort; import MergeSort.MegerSort; import chooseSort.Example; /** * 快速排序 * 思想：分而治之； * 不断地以第一个元素为基准对当前数组进行分割，直到子数组只有一个元素 */ public class QuickSort extends Example { public void s... 阅读全文
摘要：
package ShellSort; import chooseSort.Example; /** * 希尔排序 * 思想：插入排序的变步长扩展版。以h..1为步长，将数组分为若干组，然后进行插入排序 * 解决了插入排序交换次数过多的问题。 */ public class ShellSort extends Example { @Override public vo... 阅读全文
摘要：
package chooseSort; /** * 选择排序 * 遍历剩余无序数组，找到最小值并交换到适当的位置 */ public class ChooseSort extends Example { @Override public void sort(Comparable[] a) { int n = a.length; int mi... 阅读全文
摘要：
package chooseSort; import java.util.Arrays; public class Example { public void sort(Comparable[] a){}; /** * 交换 * @param a * @param i * @param j */ public sta... 阅读全文
摘要：
参考博文：https://www.cnblogs.com/java-my-life/archive/2012/04/11/2439387.html 用于自身学习，侵权必删。 2019-06-20 10:28:14 原型模式 Prototype 什么是原型模式：同样用于解决new对象的问题，类似于工厂 阅读全文