列表排序

'''
冒泡排序
临近的数字两两进行比较,按照从小到大（从大到小）的顺序进行交换
'''
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