算法分析
文章平均质量分 65
cougar0709
幽默好动爱吹牛!
展开
-
归并排序
<br />归并排序的思路是:1.把长度为n的输入序列分成两个长度为n/2的序列;2.对这两个序列分别采用归并排序;3.将排序好的子序列归并成一个序列。通过递归实现本算法。(参考算法导论)<br />#include <stdio.h> #define LEN 8 int a[LEN] = {2, 1, 4, 9, 7, 5, 6, 3}; void merge(int start, int mid, int end) { int n1 = mid - start + 1; in原创 2011-02-24 10:59:00 · 582 阅读 · 0 评论 -
插入算法具体实现
插入算法是我们在算法学习中第一个遇到的简单排序算法,其实现思路就是与我们平时玩扑克牌的思路一样,每次抓一张牌,按照从小到大的顺序插入到手中原创 2011-02-23 10:52:00 · 3196 阅读 · 0 评论 -
单链表基本操作
<br />对于单链表的基本操作有创建、销毁、插入、查找、删除、入栈、出栈等基本操作,代码实现如下(参考linux一站式学习)<br />/* linklist.h */ #ifndef LINKLIST_H #define LINKLIST_H typedef struct node *link; struct node{ unsigned char item; link next; }; link make_node(unsigned char item); void原创 2011-03-18 15:50:00 · 1527 阅读 · 3 评论