今天练习了一下用python写函数,就把它记录到博客上吧冒泡排序和素数判断

王朝学院·作者佚名  2016-08-27
窄屏简体版  字體: 小  |  中  |  大  |  超大  

第一个是判断素数,先上代码吧:

1frommathimportsqrt2defis_PRime(i):3ifi == 2:4returnTrue5elifi<2:6returnFalse7elifi%2 ==0:8returnFalse9else:10forninrange(3,int(sqrt(i)+1),2):11ifi%n ==0:12returnFalse13returnTrue

这里用到了math包的sqrt,为了尽可能提高效率,少循环几次,这里有个range函数,有三个参数,分别是起点,终点,间隔,间隔是可选的,像range(0,12,3就是[0,3,6,9]。

第二个是冒泡排序,还是上代码:

import random

list = range(0,10)

for i in list:

print (i)

random.shuffle(list)

for i in list:

print (i)

for d in range(len(list)-1,0,-1):

for e in range(0,d,1):

if list[e] > list[e+1]:

list[e],list[e+1] = list[e+1],list[e]

for i in list:

print (i)

这个很有意思了,包含了一个random包,因为我想把有序的数组打乱,用了这个random.shuffle函数,冒泡排序没什么好说的,唯一需要注意的是这句

list[e],list[e+1] = list[e+1],list[e],是不是很爽,都不用第三方变量,不过好像编译的时候还是会产生第三方变量。这里再给自己留一个问题,自己实现random.shuffle()。

昨天问题的代码:

def volid(pwd):

a = any(map(str.isupper,pwd))

b = any(map(str.islower,pwd))

c = any(map(str.isdigit,pwd))

d = not all(map(str.isalnum,pwd))

if sum([a,b,c,d])>1:

return True

else:

return False

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航