python基础（五）

1 # 输出 9*9 乘法口诀表。
2 for i in range(1,10):
3     for j in range(1,i+1):
4         print(‘%d*%d=%d‘%(j,i,i*j),end=‘ ‘)
5     print()

1 # 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
2 # 兔子的规律为数列1,1,2,3,5,8,13,21....
3 list1 = []
4 for i in range(1,13):
5     if i in (1,2):
6         list1.append(1)
7     else:
8         list1.append(list1[i-2]+list1[i-3])
9 print(list1)

 1 # 判断101-200之间有多少个素数，并输出所有素数。
 2 # 素数只能被1或它本身整除
 3 import math
 4 num=0
 5 flag = True
 6 for i in range(101,200):
 7     number = int(math.sqrt(i))+1
 8     for j in range(2,number):
 9         if i % j == 0:
10             flag = False
11             break
12         else:
13             flag =True
14     if flag:
15         num+=1
16         print(i)
17 print(num)

 1 # 打印出所有的"水仙花数"，
 2 # 所谓"水仙花数"是指一个三位数，
 3 # 其各位数字立方和等于该数本身。
 4 # 例如：153是一个"水仙花数"，
 5 # 因为153=1的三次方＋5的三次方＋3的三次方。
 6 
 7 for i in range(100,1000):
 8     hundreds=i // 100
 9     ten = i%100//10
10     bits = i%10
11 
12     if (hundreds**3 + ten**3 + bits**3) ==i:
13         print(‘是素数>>‘,i)

 1 import random
 2 list1 = [random.randint(1,100) for i in range(100)]
 3 for i in range(len(list1)):#从小到大
 4     for j in range(i,len(list1)):
 5         if list1[i]>list1[j]:
 6             list1[i],list1[j]=list1[j],list1[i]
 7 print(list1)
 8 for i in range(len(list1)):#从大到小
 9     for j in range(i,len(list1)):
10         if list1[i]<list1[j]:
11             list1[i],list1[j]=list1[j],list1[i]
12 print(list1)

1 import random
2 list1 = [random.randint(1,100) for i in range(100)]
3 
4 for i in range(1,len(list1)):
5     for j in range(i,0,-1):
6         if list1[j]>list1[j-1]:
7             list1[j-1], list1[j] = list1[j], list1[j-1]
8 print(list1)

 1 import random
 2 list1 = [random.randint(1,100) for i in range(100)]
 3 
 4 for i in range(len(list1)):
 5     min_ = i
 6     for j in range(i+1,len(list1)):
 7         if list1[min_] > list1[j]:
 8             min_ = j
 9     list1[min_],list1[i]=list1[i],list1[min_]
10 print(list1)

 1 import random
 2 list1 = [random.randint(0,1000) for i in range(1000)]
 3 def kuaipai(list1):
 4     if len(list1) < 5:
 5         return list1
 6     else:
 7         start = list1[0]
 8         first_lists = [i for i in list1[1:] if i<start]
 9         mind_lists = [i for i in list1 if i == start]
10         second_lists = [i for i in list1[1:] if i>start]
11     return kuaipai(first_lists) + mind_lists + kuaipai(second_lists)
12 print(kuaipai(list1)[-5:])
13 print(kuaipai(list1))

 1 def swap(a, b):  # 将a,b交换
 2     temp = a
 3     a = b
 4     b = temp
 5     return a,b
 6 
 7 def sift_down(array, start, end):
 8     
 9     while True:
10 
11         # 当列表第一个是以下标0开始，结点下标为i,左孩子则为2*i+1,右孩子下标则为2*i+2;
12         # 若下标以1开始，左孩子则为2*i,右孩子则为2*i+１
13         left_child = 2*start + 1  # 左孩子的结点下标
14         # 当结点的右孩子存在，且大于结点的左孩子时
15         if left_child > end:
16             break
17 
18         if left_child+1 <= end and array[left_child+1] > array[left_child]:
19             left_child += 1
20         if array[left_child] > array[start]:  # 当左右孩子的最大值大于父结点时，则交换
21             array[left_child], array[start] = swap(array[left_child], array[start])
22 
23             start = left_child  # 交换之后以交换子结点为根的堆可能不是大顶堆，需重新调整
24         else:  # 若父结点大于左右孩子，则退出循环
25             break
26 
27         print(">>", array)
28 
29 
30 def heap_sort(array):  # 堆排序
31     # 先初始化大顶堆
32     first = len(array)//2 -1  # 最后一个有孩子的节点
33     # 第一个结点的下标为０
34     for i in range(first, -1, -1):  # 从最后一个有孩子的节点开始往上调整
35         print(array[i])
36         sift_down(array, i, len(array)-1)  # 初始化大顶堆
37 
38     print("初始化大顶堆结果:", array)
39     # 交换堆顶与堆尾
40     for head_end in range(len(array)-1, 0, -1):  # start stop step
41         array[head_end], array[0] = swap(array[head_end], array[0]) # 交换堆顶与堆尾
42         sift_down(array, 0, head_end-1)  # 堆长度减一(head_end-1)，再从上往下调整成大顶堆
43 
44 
45 
46 if __name__ == "__main__":
47     array = [16, 7, 3, 20, 17, 8]
48     print(array)
49     heap_sort(array)
50     print("堆排序最终结果:", array)