二分法查找、冒泡、选择的Python示例

二分法查找

给定一个排好序（升序）的列表与待查找的关键字，成功则返回其索引，失败则返回-1。

def search(list1, key):
    left = 0   # 设置列表左边界索引
    right = len(list1) - 1   # 设置列表右边界索引
    while left <= right:   # 判断是否查找完成
        mid = (left + right)// 2   # 中间索引
        if key > list1[mid]:   # 若条件成立，则key在右半部分
            left = mid + 1
        elif key < list1[mid]:
            right = mid - 1
        else:
            return mid
    else:
        return -1   

冒泡排序

思路：比较两个相邻下标所对应的元素，如果符合条件则交换位置

def bubble(list1):
    for time in range(1, len(list1)):   # time即循环轮数
        for index in range(len(list1) - time):
            if list1[index] > list1[index + 1]:
            list1[index], list1[index + 1] = list1[index + 1], list1[index]
    return list1

选择排序

思路：从前往后，固定一个下标，然后使用这个下标对应的元素和列表中其他的元素进行依次比对，如果符合条件则交换位置

def selection(list1):
    for key in range(len(list1) - 1):
        for index in range(key + 1, len(list1)):
            if list1[key] > list1[index]:
                list1[key], list1[index] = list1[index], list1[key]
    return list1