Search,Research

//合并两个有序线性表的元素保证无重复元素#includestruct LinerList{ int *list; int size; int MAXSIZE;};int main(){ int list1[15]={2,5,7,8,10,14,19,22,25,30}; int list2[15]={3,5,8,9,11,18,22,28,30,3

//直接插入排序#include#include#include#define N 10int E[]={213,111,222,77,400,300,987,1024,632,555};//两个函数皆可使用//方法一void si_sort(int e[],int n){ int i,j,t; for(i=1;i<n;i++)//控制e[i],e[

本文转自：http://blog.youkuaiyun.com/shiwenbin333/article/details/4528516快速排序（Quicksort）是对冒泡排序的一种改进。 基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

//选择排序#include#include#include#define N 10int E[]={213,111,222,77,400,300,987,1024,632,555};void ss_sort(int e[],int n){ int i,j,k,t; for(i=0;i<n-1;i++)//控制n-1趟的选择步骤 {//在e[i],e[

//冒泡排序//c，c++中没有直接获取数组长度的函数，//对于存放字符串提供了strlen函数获取长度//在C语言中习惯上在 使用时都把它定义成一个宏，比如#define GET_ARRAY_LEN(array,len) {len = (sizeof(array) / sizeof(array[0]));} 。而在C++中则可以使用模板 技术定义一个函数，比如：////tem

#include#includetypedef struct queue{ int data; struct queue *link;}QUEUE;void EnQueue(QUEUE **head,QUEUE**tail,int x){ //从队尾tail进队 QUEUE *p; p=(QUEUE*)malloc(sizeo

//1、链表的基本操作（不带头结点）//**的含义把握不准确，要认真研究练习#include#includetypedef struct list{int data;struct list *next;}LIST;void InitList(LIST **p){//初始化链表 *p=NULL;}void InsertList1(LIST**p,i

/*1、无序线性表的顺序查找2、有序线性表的顺序查找3、折半查找*/#include#include#define N 10int E[N]={213,111,222,77,400,300,987,1024,632,555};void ss_sort(int e[],int n){ int i,j,k,t; for(i=0;i<n-1;i++)

//字符串匹配//采用顺序结构存储串，编写一个函数SubStr(str1,str2),用于判定str2是否为str1的子串#include#includeint simple_match(char *t,char *p){//t是长串，p是短串 int n,m,i,j,k; n=strlen(t); m=strlen(p); for(j=0;j<n-m;j+

#include#define MAXN 10int push(int *stack,int maxn,int *toppt,int x)//调用时不加&是因为push(&s,Maxn,&top,i)中s是数组元素，其名字代表数组首地址{ if(*toppt>=maxn) return 1;//栈满 stack[*toppt]=x;//第一步操作，保证元素在0位置处

基础理解：维基百科排序算法：http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F#.E7.A9.A9.E5.AE.9A.E7.9A.84强烈推荐：常见排序算法小结http://blog.youkuaiyun.com/whuslei/article/details/6442755?reload 图形化加深理解：可视化的排序过程：http://cool