一、 排序原理 尽可能的一组数据拆分成两个元素相等的子组，并对每一个子组继续拆分，直到拆分后的每个子组的元素个数是1为止。 将相邻的两个子组进行合并成一个有序的大组； 不断的重复步骤2，直到最终只有一个组为止。 1. 运用分治思想 2.

1. 引言 基础排序，包括冒泡排序，选择排序还有插入排序，并且对他们在最坏情况下的时间复杂度做了分析，发现都是O(N^2)，而平方阶通过我们之前学习算法分析我们知道，随着输入规模的增大，时间成本将急剧上升，所以这些基本排序方法不能处理更大规

一、Git简介Git是分布式版本控制系统（Distributed Version Control System，简称 DVCS） ，分为两种类型的仓库： 本地仓库和远程仓库 本地仓库：是在开发人员自己电脑上的Git仓库 远程

1. 排序思路 把所有的元素分为两组，已经排序的和未排序的； 找到未排序的组中的第一个元素，向已经排序的组中进行插入； 倒叙遍历已经排序的元素，依次和待插入的元素进行比较，直到找到一个元素小于等于待插入元素，那么就把待插入元素放到这个位置，

1. 排序思路 每一次遍历的过程中，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，如果当前索引处的值大于其他某个索引处的值，则假定其他某个索引出的值为最小值，最后可以找到最小值所在的索引 交换第一个索引处和最小值所在的索

一、Maven介绍1、Maven简介maven 是一个项目管理工具，主要作用是在项目开发阶段对Java项目进行依赖管理和项目构建。 依赖管理：就是对jar包的管理。通过导入maven坐标，就相当于将仓库中的jar包导入了当前项目中。 项目构

1.冒泡排序原理 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。 对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。 再次从开始到倒数第二个元素比较，确定第二大的值，之

动态sql（1）if满足条件拼接语句，不满足不拼接 <select id="findActiveBlogLike" resultType="Blog"> SELECT * FROM BLOG WHERE state = ‘ACTI

1.一对一查询 例子：用户表和订单表的关系为，一个用户有多个订单，一个订单只从属于一个用户 一对一查询的需求：查询一个订单，与此同时查询出该订单所属的用户 1.1 一对一查询语句select * from orders o,user u

1. MyBatis常用注解 Mybatis也可以使用注解开发方式，这样我们就可以减少编写Mapper @Insert：实现新增 @Update：实现更新 @Delete：实现删除 @Select：实现查询 @Result：实现结果集封装

一、准备工作1.创建项目文件夹，并用IDE打开2.创建Maven工程 模块 并创建相应的包 关于创建maven工程的GroupId和ArtfactId groupId定义了项目属于哪个组，举个例子，如果你的公司是mycom，有一个项目为my

1.MyBatis的Dao层实现1.1 传统方式 编写UserDao接口public interface UserDao { List<User> findAll() throws IOException; } 编写UserDao