'''
冒泡排序
临近的数字两两进行比较,按照从小到大（从大到小）的顺序进行交换
'''
def bubbleSort(arr):
for i in range(1, len(arr)):
for j in range(len(arr) - i):
if arr[j] < arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1],arr[j]
'''选择排序
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
'''
def selectionSort(arr):
for i in range(len(arr) - 1):
index_min = i
for j in range(i + 1, len(arr)):
if arr[index_min] > arr[j]:
index_min = j
arr[index_min], arr[i] = arr[i], arr[index_min]
'''插入排序'''
for out in range(1, len(list0)):
for i in range(out, 0, -1):
if list0[i] < list0[i - 1]:
list0[i], list0[i - 1] = list0[i - 1], list0[i]
else:
#因为插入排序从后向前 导致部分有序 比较的时候不满足上面条件 代表这一次遍历顺序已经拍好了 终止这一次遍历
break
'''
二分查找(降序)
'''
def binSearch(list0, key):
arr = list(list0)
arr.sort(reverse=True)
index_max = len(arr) - 1
index_min = 0
while index_min <= index_max:
index_mid = (index_max + index_min) // 2
if arr[index_mid] == key:
return list0.index(key)
elif arr[index_mid] < key:
index_max = index_mid + 1
else:
index_min = index_mid - 1
else:
return -1
| 
转播
