第1章 排序算法的原理和实现

为了让读者进一步从处理器底层了解计算机数据结构中算法的实现本质，本章介绍了多个经典的排序算法。在介绍这些经典排序算法的原理时，给出了C语言的算法实现。在此基础上，使用汇编语言程序设计来实现这些经典排序算法，并在龙芯1B硬件开发平台上进行了调试和验证。

通过本章内容的讲解，读者不仅能掌握经典排序算法的实现方法，而且能进一步从计算机的底层来理解“软件”算法和处理器“硬件”之间的本质关系，同时掌握在硬件平台上调试软件算法的方法。

注：本章没有介绍冒泡排序的原理及实现方法，这部分内容在与本书配套的基础篇的汇编语言程序设计一章中有详细的讲解。