fallingskies

交换排序交换，是指根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。冒泡排序基本思想是从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A[i-1]>A[i]）,则交换它们，直到序列比较完。实现图示：核心代码：void swap(int &a,int &b){ int c; c = a; a = b; b = c;}void ...

插入排序基本思想是每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成。直接插入排序实现图示：核心代码：void InsertSort(int A[],int n){ int i,j; for(i=2;i<=n;i++){ //依次将A[2]~A[N]插入到前面已排序序列 if(A[i] < A[i-1]){ //...

进程通信​ 进程通信是指进程之间的信息交换。PV操作是低级通信方式，高级通信方式是指以较高的效率传输大量数据的通信方式。高级通信方法主要有以下三类。共享存储​ 在通信的进程之间存在一块可直接访问的共享空间，通过对这片共享空间进行读/写操作实现进程之间的信息交换。​ 在对共享空间进行读/写操作时，需要使用同步互斥工具（如P操作、V操作），对共享空间的读/写进行控制。​ 共享存储分为两种：...

定义结点typedef struct LNode{ int data; //每个节点存放一个数据元素 struct LNode *next; //指针指向下一个节点}LNode,*LinkList; //LinkList等价于LNode *,前者强调链表，后者强调结点初始化//初始化一个空的单链表bool InitList(LinkList &L){ L = NU...

定义结点typedef struct LNode{ int data; //每个节点存放一个数据元素 struct LNode *next; //指针指向下一个节点}LNode,*LinkList; //LinkList等价于LNode *,前者强调链表，后者强调结点初始化//初始化一个单链表（带头结点）bool InitList(LinkList &L){ L =...

#include<stdio.h>#define MaxSize 10 //定义最大长度typedef struct{ int data[MaxSize]; //使用数组存放数据元素 int length; //当前长度}SeqList;//基本操作--初始化void InitList(SeqList &L){ for(int i...