封狼居胥

摘要： 根据排序过程中的主要操作，可以将内排序分为以下几种： 插入排序：直接插入排序，希尔排序（改进的直接插入排序） 交换排序：冒泡排序，快速排序（改进的冒泡排序） 选择排序：简单选择排序，堆排序（改进的简单选择排序） 归并排序：归并排序 根据排序算法的简单性，可以将内排序分为以下两种： 简单算法：冒泡排序 阅读全文

摘要： 快速排序的基本思想：从记录中选定一个关键字，将待排序记录分割成两部分，其中一部分记录的关键字小于选定关键字的值，另一部分记录的关键字大于选定关键字的值；反复对分割好的记录进行上述操作，直到整个序列变为有序序列。 以顺序表L = {0，5，1，9，8，3}为例，length = 5，r[0]不参与排序 阅读全文

摘要： （二路）归并排序的基本思想：将顺序表中的每个记录看成一个有序的子序列，然后两两归并有序的子序列，如此重复，直到得到一个包含所有记录的有序表。 以顺序表L = {0，9，1，5，8，3}为例，length = 5，r[0]不参与排序。 递归实现代码如下所示： 由于我们是通过递归来实现归并排序的，所以外 阅读全文

摘要： 在介绍堆排序之前，先介绍一下堆这种数据结构： 堆是一颗完全二叉树，且具有如下性质，每个结点的值都大于等于其左右孩子结点的值，称为大顶堆；每个结点的值都小于等于其左右孩子结点的值，称为小顶堆。 我们以大顶堆为例来介绍堆排序，且采用顺序存储结构（物理结构）数组来存储堆的层序遍历结果。 堆排序的基本思想： 阅读全文

摘要： 希尔排序是一种改进的直接插入排序。对于直接插入排序而言，当（1）记录个数较少；（2）记录本身基本有序时，其效率很高。所以我们从这两个方面来对直接插入排序进行改进，（1）将记录进行分组成几个子序列，在子序列中进行直接插入排序；（2）当整个序列基本有序时，对全体记录进行直接插入排序。 为实现基本有序，我 阅读全文

摘要： 直接插入排序的基本思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录增长1的有序表。 以顺序表L = {0，5，3，4，6，2}为例，length = 5，参与排序的纪录为r[1]~r[5]，r[0]充当哨兵（中间变量），协助排序的进行。代码如下所示： 1 //将一个记录插入到已经排 阅读全文

摘要： 冒泡排序第 i 次循环（外层 for 循环）可以确定顺序表中第 i 个位置的记录；同样的，简单选择排序也可以在第 i 次循环（外层 for 循环）确定顺序表中第 i 个位置的记录。不同之处在于，在每次循环中，冒泡排序在不断的进行记录之间的交换，而简单选择排序最多只进行一次记录之间的交换。相比之下，简 阅读全文

摘要： 根据排序过程中的主要操作，可以将内排序分为以下几种： 插入排序：直接插入排序，希尔排序（改进的直接插入排序） 交换排序：冒泡排序，快速排序（改进的冒泡排序） 选择排序：简单选择排序，堆排序（改进的简单选择排序） 归并排序：归并排序 本次主要介绍冒泡排序，接下来，将会陆续介绍以上各种排序算法，以代码加 阅读全文

摘要： 今天我们来聊一下处理器的体系结构，理解处理器是如何工作的，能够帮助我们理解整个计算机系统的工作原理。我们研究一个硬件系统是如何执行某种ISA（处理器支持的指令和指令的字节型编码称为处理器的指令集体系结构，Instruction-Set Architecture）指令的。 我们自己定义一个简单的指令集 阅读全文

摘要： 系统中的进程之间会共享CPU和主存，为了有效的管理存储器，减少出错（某个进程可能会对另一个进程使用的存储器进行写操作），提出了虚拟存储器（VM）的概念。 虚拟存储器为每一个进程提供了一种私有的且一致的地址空间，并且通过某种机制。为系统提供了以下功能： （1) 在磁盘上划出一块地址空间，将主存看成这块 阅读全文