python的算法

所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

for n in range(100,1000):
    i = n // 100
    j = n // 10 % 10
    k = n % 10
    if n == i ** 3 + j ** 3 + k ** 3:
        print(n) 

冒泡排序

list1=[30,21,15,3,46,]
for i in range(1,len(list1)):
    j=0
    for k in range(0,len(list1)-i):
        if list1[k]>list1[k+1]:
          j=list1[k]
          list1[k]=list1[k+1]
          list1[k+1]=j
print(list1) 

插入排序

import random#导入随机模块
data=[random.randint(0,100) for i in range(10)]
print('待排序的随机数列：{0}'.format(data))
length=len(data)#获取列表数据的个数
print(length)
for i in range(1,length):
    x=data[i]
    for j in range(i,-1,-1):
        print(j)
        if x<data[j-1]:
            data[j]=data[j-1]
        else:
            break
    data[j]=x   
print('排序后的有序数列：{0}'.format(data))

斐波那契数列

a=1
b=1
for i in range(2,9):
    fn=a+b
    a=b
    b=fn
    print(fn)

a=0
b=1
while b<1000:
    print(b,end=',')
    a,b=b,a+b