摘要： #一. 交换排序基本思想 交换是指根据序列中两个元素关键字的比较结果来对这两个记录在序列中的位置进行交换。 #二. 冒泡排序 ##2.1 基本思想 从后往前（或从前往后），两两比较相邻的元素的值，若为逆序，则交换他们，直到序列比较完，称它为第一趟冒泡，结果是将最小的元素交换到序列的第一个位置（或将最 阅读全文

摘要： #1. 插入排序基本思想 插入排序是一种简单直观的排序方法，其基本思想是每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，知道全部记录插入完成。由此可以引出三个重要的排序算法——直接插入排序、折半插入排序、希尔排序 #2. 直接插入排序 要将元素L（ i ）插入到已有序的子序列L[ 阅读全文

摘要： #一. 互斥锁 ##1. 使用步骤 创建互斥锁 pthread_mutex_t mutex； 初始化互斥锁 pthread_mutex_init(&mutex); 相当于mutex=1； 在临界区添加互斥锁 pthread_mutex_lock(&mutex); mutex=0 [临界区代码] pt 阅读全文

摘要： #1. 信号的机制 进程A给进程B发送信号，进程B收到信号之前执行自己的代码，收到信号之后不管执行到程序的什么位置，都要暂停执行去处理信号，处理完信号之后再继续执行。 每个进程收到的所有信号都是由内核发送的。 进程A给进程B发送信号示意图： ##1.1. 信号的状态 信号有三种状态：产生、未决、递达 阅读全文

摘要： #一、什么是进程间通信？ Linux环境下，进程地址空间是相互独立的，每个进程有各自独立的用户地址空间，进程之间的全局变量在另一个进程中都看不到，要交换数据必须通过内核。进程1把数据写入内核的一个缓冲区，另一个进程可以从内核缓冲区读走，内核提供的这种机制就是进程间通信IPC（InterProcess 阅读全文