python 自定义模块加密_python学习之算法、自定义模块、系统标准模块（上）

使用python的冒泡排序完成一组无序队列的排序：

data = [10,4,33,21,54,3,8,11,5,22,2,2,2,1,17,13,6]

print(data,"原队列")

for j in range(1,len(data)-2): #大循环,列表队列总长度减2,因为下面比较的是根据元素的下标就向后推移了两个下标位

for i in range(len(data)-j): #每次小循环的次数减去大循环已经循环过的次数,因为大循环每循环一次就将将一个最大的元素放在了最右侧,次元素就不需要循环了

if data[i] > data[i+1]: #假入第一个元素大于第二个元素

tmp = data[i+1] #第一步先把第二个元素保存至一个临时变量

data[i+1] = data[i] #第二步把第二个元素的值等于前面一个较大的元素的值

data[i] = tmp #第三步把前一个元素等于后面较小元素的的临时变量,这样就完成了位置的替换

print(data,"冒泡排序后的队列")

[10, 4, 33, 21, 54, 3, 8, 11, 5, 22, 2, 2, 2, 1, 17, 13, 6] 原队列

[1, 2, 2, 2, 3, 4, 5, 6, 8, 10, 11, 13, 17, 21, 22, 33, 54] 冒泡排序后的队列

执行结果：

二分查找：利用递归函数完成

def search(data,n): #定义函数传递两个参数，data是要查找的列表，n是首要查找的值

mid = int(len(data)/2) #取中间值

if len(data) >= 1 : #假如队列的长度大于等于1

if data[mid] > n: #大于等于之后判断中间值是否大于要查找的值，如果大于要查找的值

print("要查找的%s 在左侧" % data[mid]) #

search(data[:mid],n) #调用函数本身并将中间的值和要查找的值传递给函数,取队列的左半部分的元素

#print(mid)

elif data[mid] < n: #如果小于n

print("要查找的 %s在右侧" % data[mid])

search(data[mid:],n) #取队列的右半部分的元素值和要查找的值传递给函数

#print(mid)

else: #如果既不大于等于n也不小于n，就是找到了要查找的值

print("找到了%s" % n)

else: #如果没有找到

print("找不到了%s " % n)

if __name__ == "__main__": #主程序执行

data = list(range(100000)) #生成列表

search(data,13560) #调用函数并将列表和要查找的值传递给函数

运行结果：

要查找的50000 在左侧

要查找的25000 在左侧

要查找的 12500在右侧

要查找的18750 在左侧

要查找的15625 在左侧

要查找的14062 在左侧

要查找的 13281在右侧

要查找的13671 在左侧

要查找的 13476在右侧

要查找的13573 在左侧

要查找的 13524在右侧

要查找的 13548在右侧

找到了13560

二：写一个简单的Web框架模块：

要求：有处理前端页面展现、后端提交和处理数据库请求的

过程：

1,创建一个Python Package叫shop，和directory最大区别是多了一个空的__init__文件，用于不同目录导入模块，在python3没有也可以，

2,在shop创建一个Python Package创建一个frontend，backend，config用于前端、后端和配置文件信息

3,在后端backend目录创建Python Package目录db和logic，负责数据库请求和逻辑请求处理

4,在config创建python文件settings，保存配置信息，如资源保存路径等

5,解耦，并行开发一个程序，相互可以通过接口调用，提高开发效率及代码利用率

6，在logic目录创建一个python文件handle，用户处理逻辑请求,内容如下：

def home():

print("welcome to home page")

def movie():

print("welcome to movie page")

def tv():

print("welcome to tv page")

7，在shop目录创建一个python文件叫index，在里面导入logic里面的handle模块,内容如下：

from backend.logic import handle #shop目录下

handle.home() #执行该模块的方法

handle.tv() #执行该模块的方法

测试：现在运行index程序是可以显示home和tv函数返回的数据

8.在db目录创建一个python文件叫sql_api，内容如下：

def select(table,column):

if table == "user":

user_info = {

"001":["jack",28,"IT"],

"002":["tom",24,"IT"],

"003":["lyly",26,"IT"],