冒泡排序
# 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函数传递参数