auto save

bubble.py

+
+def bubble_one(arr):
+    left,right = 0,len(arr)-1
+    while left<right:
+        swapPos = left
+        for j in range(left,right):
+            if alist[j]>alist[j+1]:
+                alist[j],alist[j+1] = alist[j+1],alist[j]
+                swapPos = j
+        right = swapPos
+        for i in range(right,left,-1): 
+            if alist[i-1]>alist[i]:
+                alist[i-1],alist[i] = alist[i],alist[i-1]
+                swapPos = i    
+        left =  swapPos
+
+    
+
+
+alist = [1,90,6,80,5,70,3,50]
+bubble_one(alist)
+for i in range(len(alist)):
+    print(alist[i])
\ No newline at end of file

diy2.py

 # 尝试编写func()函数输出斐波那契数列的第十五个数是什么？
 # 尝试编写func()函数输出斐波那契数列的第十五个数是什么？
 # 斐波那契数列：1，1，2，3，5，8，13，21，34，55……
 # 斐波那契数列：1，1，2，3，5，8，13，21，34，55……
 def func(n):
 def func(n):
+    list=[1,1]
+    for i in rang(2,n):
+        list[i]=list[i-1]+list[i-2]
+    print(list[n-1])  
 
 
 
 
 
 
@@ -11,5 +15,7 @@ def func(n):
 
 
 
 
 
 
-print(func(15)) #调用函数并打印结果
+
+#调用函数并打印结果
+print(func(15))