zxh543362234的博客

整理了一下几种简单的排序算法，暂时先贴上算法，以后有时间在一个一个注释参考：http://www.360doc.com/content/14/0804/11/1073512_399302715.shtmlhttp://blog.youkuaiyun.com/han_xiaoyang/article/details/12163251下面是代码部分：#include //算法1：冒泡排序，时间

1.二分插入排序二分插入排序其实是直接插入排序的改进，在前面已排好的队列中，以二分查找的形式插入待排序数据2.二分查找在有序序列中查找值是否存在，是将序列不断分成两部分进行查找下面直接贴代码：#include //二分插入排序void BInsertSort(int *a,int c){ for(int i=1;i<c;i++) { int key=a[

线性表的链式存储结构之单链表1.头文件NodeList.htypedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}ListNode,*LinkList;//单链表的创建void CreateListHead(LinkList &L,int n);//单链表的删除int Li

线性表的顺序存储结构1.头文件SqList.h#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define ElemType int#define LIST_INIT_SIZE 10#define LIST_INCREMENT 10typedef int Status;typedef struct{

栈其实是特殊的线性表，其特点是后进先出，顺序存储结果的栈暂时不提，下面是关于链栈的部分代码1.头文件stack.htypedef int ElemType;//定义一个栈结点typedef struct Node{ ElemType data; struct Node *next;}StackNode,*LinkStackPtr;//定义一个栈顶结点typedef st

队列也是一种特殊的线性表，其特点是先进先出，顺序存储结构的队列存在数组溢出的情况，所以一般选择链式存储结构。1.头文件queue.htypedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}QueueNode,*QueuePtr;typedef struct NodeFlag{