python笔记

python笔记

用python实现一个双色球生成程序，自己做完了也偷偷买了几注，不过没中，哈哈，祝大家随机一个一等奖，代码:

import randomfrom time import clockcount=int(input("你要买几注:"))indexout = 0arry1 = []while indexout<count: ##蓝色球部分 indexin=0 while indexin <= 5: rand=random.randint(1,32) if rand not in arry1: arry1.insert(indexin,rand) indexin += 1 arry1.sort() ##红色球部分 arry1.insert(6,'|') arry1.insert(len(arry1),random.randint(1,16)) print(arry1) arry1.clear() indexout+=1

运行结果

你要买几注:1[7, 8, 12, 15, 18, 22, '|', 16]

冒泡排序:

它的思路很有特点循环，两两向后比较。它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作的重复地进行直到没有再需要交换，也就是说数列已经排序完成。

1、比较次数多，交换次数少，代码:

a=[5,2,7,4,3,8,6,1,9]count=0count1=0for i in range(len(a)-1): min=0 for n in range(len(a)-i-1): if a[min] > a[n+1]: min=n+1 count1+=1 if a[min] != a[len(a)-i-1]: temp=a[min] a[min]=a[len(a)-i-1] a[len(a)-i-1]=temp count+=1print("共比较数据"+str(count1)+"次")print("共交换数据"+str(count)+"次")print(a)

运行结果:

共比较数据36次共交换数据7次[9, 8, 7, 6, 5, 4, 3, 2, 1]

2、比较次数少，运行次数多，代码:

a=[5,2,7,4,3,8,6,1,9]count=0count1=0point=1while point < len(a) : temp=a[point] index=-1 for i in range(point): count+=1 if temp < a[i]: index=i break if index != -1 : for i in reversed(range(index,point)): a[i+1]=a[i] count1+=1 a[index]=temp point += 1print(a)print("共比较数据"+str(count1)+"次")print("共交换数据"+str(count)+"次")

运行结果:

[1, 2, 3, 4, 5, 6, 7, 8, 9]共比较数据15次共交换数据26次