09 2022 档案

工厂模式
摘要：一.工厂方法模式 1.简单工厂模式 基本介绍 就是建立一个工厂类，对实现了同一接口的一些类进行实例的创建。 代码实例 ​ 准备一个pizza抽象类，抽象准备原材料的方法，有两个实现类分别是CheesePizza和GreekPizza。 pizza类准备 //抽象Pizza类，封装了抽象的准备原材料方 阅读全文
posted @ 2022-09-29 16:58 与否业务NOW 阅读(35) 评论(0) 推荐(0)
单例模式
摘要：单例模式 1.饿汉式（静态常量）/（静态代码块） 代码 package singleton.type1; public class SingleTest01 { public static void main(String[] args) { Singleton instance = Singlet 阅读全文
posted @ 2022-09-26 15:55 与否业务NOW 阅读(20) 评论(0) 推荐(0)
归并排序
摘要：归并排序 思想： 将数组不断划分，只到不可再分为止（划分阶段仅划分，不做其他任何处理）； 再讲划分后的数组进行排序合并。 代码实现： import java.util.Arrays; public class MergeSort { public static void main(String[] 阅读全文
posted @ 2022-09-26 15:54 与否业务NOW 阅读(16) 评论(0) 推荐(0)
快速排序
摘要：快速排序 思路 给定一个数组，将最左边（或最右边）的数定义为基准数，再给两个指针遍历这个数组。 在满足左边指针不等于右边指针的情况下遍历数组； 先从右边开始遍历，当左边指针小于右边指针且数组元素小于基准数，则停下； 再从左边开始遍历，当左边指针小于右边指针且数组元素大于基准数，则停下； 交换两个数的 阅读全文
posted @ 2022-09-23 15:38 与否业务NOW 阅读(23) 评论(0) 推荐(0)
插入排序（包含希尔排序）
摘要：插入排序 思想： 1. 将数组元素分为两组，一组有序（初始化为第一个元素为第一组），一组无序（后面的元素为第二组）。 2. 在排序时，将第二组的元素插入插入到第一组中，并按照排序规则，找到其相应的位置插入。 代码实现： import java.util.Arrays; public class In 阅读全文
posted @ 2022-09-23 15:37 与否业务NOW 阅读(24) 评论(0) 推荐(0)
选择排序
摘要：选择排序原理（此处由从小到大排序） 给定一个待排序的数组，遍历该数组元素，并设置两个变量（min和minIndex）来记录当前遍历过程中的最小值以及其索引。 这两个变量初始化为数组的第0个元素，遍历可以直接从下标为1的元素开始遍历。再遍历过程中如果出现了 比记录值还要小的值，则将该值的数值和索引分别 阅读全文
posted @ 2022-09-11 17:03 与否业务NOW 阅读(34) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序的原理（此处解释针对由小到大排序）： 对于一个长度为n的数组来说，冒泡排序由两个指针（i，i+1），分别指向数组的第一个元素和第二个元素； 遍历数组元素，每次遍历都会比较两个元素的大小，如果第i个元素比第i+1个元素大,则交换两个元素的值。 同时指针后移，重复上述操作，并选出最大的元素至于数 阅读全文
posted @ 2022-09-11 15:35 与否业务NOW 阅读(32) 评论(0) 推荐(0)