lgyx 发表于 2015-11-30 11:31:35

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

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



1 from math import sqrt
2 def is_prime(i):
3   if i == 2:
4         returnTrue
5   elif i<2:
6         return False
7   elif i%2 == 0:
8         return False
9   else:
10         for n in range(3,int(sqrt(i)+1),2):
11             if i%n == 0:
12               return False
13   return True
  这里用到了math包的sqrt,为了尽可能提高效率,少循环几次,这里有个range函数,有三个参数,分别是起点,终点,间隔,间隔是可选的,像range(0,12,3就是。
  
  第二个是冒泡排序,还是上代码:



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 > list:
list,list = list,list
for i in list:
print (i)

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

list,list = list,list,是不是很爽,都不用第三方变量,不过好像编译的时候还是会产生第三方变量。这里再给自己留一个问题,自己实现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()>1:
return True
else:
return False

  
页: [1]
查看完整版本: 今天练习了一下用python写函数,就把它记录到博客上吧 冒泡排序和素数判断