朴素算法、冒泡排序

一、朴素算法

朴素算法也叫字符串匹配算法，它主要是在主串中查找和子串相同的串，并返回从查找位置开始的相同串首的一种算法。
eg1：主串：“sdjfklashguiew”，子串：“shgui”
朴素算法可以在主串中找到shgui，并且返回s字母所在位置6（下标从0开始）。
eg2：主串：“abcdef”，子串：“gthjj”
没有找到子串，就打印出没找到字符。

（1）主要思想

• 从主串中第一个元素开始比较，元素相同接着往下比较，元素不同从主串第二个元素开始重新开始比较。

（2）代码实现

#include<stdio.h>
#include<assert.h>
#include<string.h>

int BF(char arr[], char brr[], int pos)
{
   
	assert(arr != NULL && brr != NULL && pos >= 0 && pos < strlen(arr));
	int len1 = strlen(arr);
	int len2 = strlen(brr);
	int i &