一、冒泡排序
原理:
#比较相邻的元素,如果前一个比后一个大,交换之。
#第一趟排序第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)
最后还给大家准备了彩蛋哦!