冒泡排序、二分查找法、选择排序、斐波那契数列

冒泡排序

# def bubble_sort(arr):
#     """冒泡排序"""
#     # 第一层for表示循环的遍数,表示总得长度，代表每个元素遍历次数
#     for i in range(len(arr) - 1):
#         # 第二层for表示具体比较哪两个元素，根据每个元素从第一到最后0-j 进行排序
#         for j in range(len(arr) - 1 - i):
#             if arr[j] > arr[j + 1]:
#                 # 如果前面的大于后面的，则交换这两个元素的位置
#                 arr[j], arr[j + 1] = arr[j + 1], arr[j]
#     print(arr)
#     return arr
#
# if __name__ == '__main__':
#     arr = [7,6,5,4,3,2,1]
#     bubble_sort(arr)

#二分查找法

# def erfen(alist, item):
#     # 构造初始下标和结束下标
#     first = 0
#     last = len(alist) - 1
#     # 构造循环比较条件
#     while first <= last:
#         # 构造中间值下标
#         mid = (first + last) // 2
#         # item(要查找的元素) 和中间值下标对应的元素进行比较 查询到后直接返回值
#         if item == alist[mid]:
#             # 返回查询到的值
#             return True, alist.index(item)
#         else:
#             if item > alist[mid]:
#                 first = mid + 1
#             else:
#                 last = mid - 1
#     return False
# if __name__=='__main__':
#     alist = [-22, -11, 0, 11, 22, 33, 38, 44, 55, 57, 66, 72, 81, 96, 123456]
#     print(erfen(alist,11))

#选择排序

#def change(alist):
#     # x就是1到传过来的这个参数的长度总值
#     for x in range(0, len(alist)):
#         # min_num相当于每次循环的下标对应数字
#         min_num = alist[x]
#         # 循环下标x+1到所有下标长度
#         for i in range(x + 1, len(alist)):
#             # 如果下标i的参数大于min_num >是降序  <是升序
#             if alist[i] > min_num:
#                 alist[i], min_num = min_num, alist[i]  # 参数互换位置
#                 alist[x] = min_num
#     return alist  # 返回排序过的列表
#
#
# print(change([1, 4, 2, 3, 6, 7, 8, 9, 0, 5, ]))  # 向change函数传递参数

#斐波那契数列

# def num(x):
#     if x==1:
#         return 1
#     elif x ==2:
#         return 2
#     else:
#         return num(x-1)+num(x-1)
# for i in range(1,10):
#     print(num(i))