数据结构与算法 - 排序算法(下)

上一篇介绍了排序算法中的选择排序、冒泡排序、插入排序，这三种算法的平均情况时间复杂度都为$O(n^2)$，因此对于数据规模比较大的时候，就不适用了。本节介绍两种效率比较高的算法，归并排序、快速排序。

在游戏开发中，经常会用到排序算法，比如背包物品排序、排行榜排序等等。本节主要介绍几种排序算法，包括冒泡排序、插入排序、选择排序，快速排序、归并排序、桶排序、基数排序，对于这些排序算法，在平时使用中，应该如何选择呢？或者说应该从哪些方面对比这些算法，通常包括以下几方面：

数据结构与算法 - 有根树的表示

前面介绍了链表、队列、栈，它们都是线性数据结构，下面介绍另一种形式的结构-树形结构，它的应用非常广泛，比如堆排序、二叉搜索、A*算法等等，本文不会介绍关于这些算法的东西，主要学习一下有根树相关的一些概念、表示方法，以及一些常用操作的实现。

C#值类型装箱与拆箱

概述

在之前文章中提到了，值类型具有两种表现形式：已装箱和未装箱，这两种状态的转换过程称之为装箱和拆箱。从内存分配的角度来说，装箱就是将值类型经过处理从线程栈复制到托管堆；拆箱则是将已装箱的值类型实例从托管堆复制到线程栈。

C#中的值类型与引用类型

概述

Clr包括对象类型分为两种：值类型、引用类型
引用类型和值类型都可以通过new来实例化，引用类型在调用new时，clr在托管堆为实例分配内存，并将内存地址返回，而值类型再调用new时，clr在线程栈上为实例分配内存，并返回值本身。
下面从几个方面对值类型和引用类型进行对比。

反射构造各种类型实例

在使用反射时，经常要动态的创建各种类型的实例对象，下面就总结一下，如何使用反射创建普通类型对象、数组、委托、泛型对象。

数据结构与算法 - 分治策略

前面介绍了一些复杂度分析方法，以及一些基础的数据结构，后续将会开始介绍一些常见算法和一些高级的数据结构，在介绍这些内容之前呢，首先需要先了解一下分治策略，分治策略只是为解决某些问题提供了指导思想，真正落到编码上的，其实是递归方法，因此可以认为递归是分治策略的一种实现手段。

数据结构与算法 - 队列

在上一篇介绍了栈，栈是一种后进先出的数据结构，本章将要介绍的是队列，队列是先进先出结构，比如取车站排队取票，谁先来的谁先取，新来的只能后取。

数据结构与算法 - 栈

栈是一种后进先出的数据结构，栈的常见操作包括入栈（Push）、出栈（Pop），栈就好像一摞盘子，每次放盘子总是放到最上面，同样每次也是从最上面取。

Jenkins在Unity3D项目中的使用

Jenkins是一款开源的持续集成(CI)、持续交付(CD)软件，主要用于各种任务的自动化，包括自动构建、自动测试和自动部署系统。