2021-03-11

‘’’
数据库和冒泡和二分法练习题
‘’’
#导入第三方数据包
import pymysql
con=pymysql.connect(host=‘localhost’,port=3306,user=‘root’,password=‘123456’,database=‘bbb’)
#打开连接的游标
cur=con.cursor()
qq1 = “select * from student”
#执行SQL语句
cur.execute(qq1)
#提交数据库连接
con.commit()
#获取所有结果的行
dal=cur.fetchall()
bb=list(dal)
#打印数据库
print(bb)
#定义空值
list=[]
#遍历数据库长度
for i in range(len(bb)):
list.append(i)
print(list)
#冒泡法排序
def arr(list):
n=len(list)
for i in range(n):
for j in range(0,n-i-1):
if list[j]>list[j+1]:
list[j], list[j + 1] = list[j + 1], list[j]
return list
arr(list)
#二分法查找
def search(list,item):
#中间点
mid=len(list)//2
#如果中间点是我们想要查找的数据，就返回True
if item == list[mid]:
return True
#如果我们查找的数据大于中间点时候
elif item > list[mid]:
#我们就去中间点的右面看看，区间就是中间点右面第一个数据到我们要查找的数据
return search(list[mid+1:],item)
else:
#如果我们查的数据小于中间点的数据，那我们就看左面的数据
return search(list[:mid],item)
print(sorted(list),1)
cur.close()
con.close()