码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-04-22 00:01:12      阅读:349      评论:0      收藏:0      [点我收藏+]

标签:

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

 1 from math import sqrt
 2 def is_prime(i):
 3     if i == 2:
 4         return  True
 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就是[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

  

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

标签:

原文地址:http://www.cnblogs.com/xlzhang/p/4445702.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!