python 实现冒泡排序和字符串查找函数

一、冒泡排序

原理：
#比较相邻的元素，如果前一个比后一个大，交换之。
#第一趟排序第1个和第2个一对，比较与交换，随后第2个和第3个一对比较交换，这样直到倒数第2个和最后1个，将最大的数移动到最后一位。
#第二趟将第二大的数移动至倒数第二位

原理图：

 

代码实现：

def sort(a):
    n = len(a)
    for i in range(0,n-1):
        for j in range(0,n-i-1):
            if(a[j] > a[j+1]):
                temp = a[j]
                a[j] = a[j+1]
                a[j+1] = temp


if __name__=="__main__":
    a = [9,8,7,6,5,4,3,2,1]
    sort(a)
    print(a)

二、字符串查找函数

要求
//做一个字符串搜索函数，从一字符串里面搜索字符，返回字符的位置
1.在一个字符串中查找另一个字符串
2.找到了返回第一次出现的位置
3.没找到返回-1
4.参数s1为源字符串，参数s2为要查找的字符串

实现代码：

def find(s1,s2):
    n1 = len(s1)
    n2 = len(s2)
    for i in range(n1-n2):
        if(s1[i:i+n2] == s2):
            return i
    else:
        return -1

str1 = "qwertyu"
str2 = "rty"
ret = find(str1,str2)
print(ret)

最后还给大家准备了彩蛋哦！