冒泡排序、选择排序、直接插入排序、二分法排序、希尔排序、快速排序、堆排序、归并排序、基数排序，共9中排序算法详解和代码示例。 示例中全部采用从小到大排序，编码方式为本人理解的思路，算法思想也是自己理解的口语表达方式，若想查看更准确的算法思想

一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的权值和边最小 一、最小生成树的应用 生成树和最小生成树有许多重要的应用。 例如：要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之

一、适配器模式 将一个类的接口转换成另一种接口，让原本接口不兼容的类可以兼容 二、示例 1.显示生活中适配器的例子 生活中的适配器：充电器转接头，假如买了一个港版或者美版的手机，但是自带的充电器在国内是不能用的，因此需要在自带的充电头上再接一个

一、命令模式 将请求、命令、动作等封装成对象，这样可以让项目使用这些对象来参数化其他对象。使得命令的请求者和执行者解耦 二、示例 家电自动化遥控器API项目：智能遥控器上有多个开关按钮，可是实现不同家电的控制，也可对新家电进行接入拓展 如果用传统

一、工厂模式 简单工厂模式 工厂方法模式 抽象工厂模式 二、示例 披萨项目：有一家披萨店，有很多种口味的披萨，但是这些披萨除了准备工作不同，后续的烘焙，切割，打包等方法都是相同的 用传统的面向对象模式，则在用户订单类中根据不同的订单要求，生产出

一、单例模式 确保一个类最多只有一个实例，并提供一个全局访问点 二、为什么会需要单例 有些对象我们只需要一个:线程池、缓存、硬件设备等 如果多个实例会有造成冲突、结果的不一致性等问题 是否可以用静态变量方式来实现? 或者程序员之间协商个全局变量?

一、装饰者模式 将原始对象进行装饰封装，动态的将新功能附加到对象上。在对象功能扩展方面，它比继承更有弹性 二、示例 咖啡馆订单项目，咖啡馆的咖啡种类有多种，可以添加的配料也有多种，不同的咖啡可以与配料进行任意搭配组合下单。要得到组合出的饮料价

一、观察者模式 对象之间多对一依赖的一种设计方案，被依赖的对象为Subject，依赖的对象为Observer，Subject通知Observer变化 二、示例 Internet气象站项目，气象总部负责提供数据，给第三方的显示平台更新气象数据 1.传统模式 从面向对象的角度设计，在气象

设计模式是人们在面对同类型软件工程设计问题所总结出的一些有用的经验。模式不是代码，而是某类问题的通用设计解决方案。 设计模式的本质目的是使软件工程在维护性、扩展性、变化性、复杂度方面成O(N) OO是原则，设计模式是具体的方法、工具 一、策略模式