qq_40945306的博客

文章目录面向对象设计原则创建型模型简单工厂模式工厂方法模式抽象工厂模式单例模式结构型模型代理模式装饰模式外观模式(facade)适配器模式行为型模式模板方法策略模式命令模式观察者模式面向对象设计原则依赖倒置原则（DIP）1.高层模块（稳定）不应该依赖于低层模块（变化），二者都应该依赖于抽象（稳定）。2.抽象（稳定）不应该依赖于实现细节（变化），实现细节应该于抽象（稳定）。开发封闭原则（...

1.直接插入排序。其中len的值为待排序数的长度+1，数组第一个空间用作辅助。基本思想：直接插入排序其基本操作就是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。这里就是将待排序的数插入已排序好的序列中从而实现排序。void Sort::InsertSort() { int i, j; for (i = 2; i<this->len; i++) {...

1.具体概念细节可以参考博文（外部排序，置换-选择排序，败者树，最佳归并树）http://data.biancheng.net/view/76.html2.C++实现头文件#pragma once#include<iostream>#include<fstream>#include<sstream>#include<stri...