![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 78
gohome520
这个作者很懒,什么都没留下…
展开
-
排序之冒泡排序(Bubble Sort)
<br />1. 基本思想<br />* 递归比较相邻的两个数,若前面的数比后面的数大,则进行交换。这样,最大的数就被交换到了最后。<br />* 重复执行上面的过程,直到没有需要交换(用一个flag记录)为止。<br /> <br />2. 简单实现<br />void bubble_sort(int array[], int len) { int i, j, temp, flag; for(i = 0; i < len-1; i++){ flag = 0; for(j =原创 2011-05-16 13:40:00 · 873 阅读 · 0 评论 -
字符串查找之KMP
根据定义next[0]=-1,假设next[j]=k, 即P[0...k-1]==P[j-k,j-1] 1)若P[j]==P[k],则next[j+1]=k+1; 2)若P[j]!=P[k],则k=next[k]。 #include #include #include void get_next(char *pat, int next[]) {原创 2011-12-30 14:44:03 · 716 阅读 · 0 评论