Mona_Zhao的博客

（1）直接插入排序基本思想：将第一个序列看成已经有序的自序列，从第二个序列起依次进行插入，使得整个序列集体有序。 时间复杂度为O(n^2)，空间复杂度为O(1),稳定。特点：越有序越快，在所有元素全部有序的情况下时间复杂度为O(n)。 代码如下：void InsertSort(int *arr,int len){ int i; int j;...

KMP算法是一种更高效的字符串匹配算法，关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。（1）朴素查找算法 代码如下：int BF(const char *str,const char *sub,int pos)//朴素查找算法Index//O(n*m){ int lens = strlen(str); int lensub = strle...