摘要：
本文将介绍一系列与Linux系统编程有关的概念。 操作系统的核心——内核 操作系统 System 、内核 kernel 广义指完整的软件包，这包括用来管理计算机资源的核心层软件，以及附带的所有标准软件工具，诸如命令行解释器、图形用户界面、文件操作工具和文本编辑器等。 狭义指管理和分配计算机资源（即C 阅读全文
摘要：
归并排序的递归实现 merge sort 归并排序又称合并排序，递归的实现一般用到分治法的思想。本文详细介绍归并排序的递归实现。 直接或间接地调用自身的算法称为递归算法。 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治和递归像一对孪生的兄 阅读全文
摘要：
归并排序的非递归实现 merge sort 归并排序也称为合并排序，本文详细介绍归并非递归的实现。 问题描述 有一串乱序的数字，将它们（利用合并排序的思想）排列成有序的。 通常使用一个数组来保存这个串无序的序列，输出也用一个数组来表示 输入：乱序的数组A，数组的长度n 输出：有序的数组A 特殊情形( 阅读全文