算法介绍--- 二分法,冒泡排序,快排

目录

二分法

冒泡排序

快速排序

---

二分法

二分法是一种在有序数组中查找某一特定元素的搜索算法.

• 搜索过程从数组的中间元素开始:
• 如果中间元素正好是要查找的元素,则搜索过程结束;
• 如果某一特定元素大于或者小于中间元素, 则在数组大于或小于中间元素那一半中查找, 而且跟开始运营从中间元素开始比较;
• 如果在某一步骤数组为空,则代表找不到.

代码实现:

l1 = [11, 23, 32, 45, 65, 78, 90, 123, 432, 467, 567, 687, 765, 876, 999, 1131, 1232]


def get_num(l1, target_num):
    # 添加递归函数的结束条件
    if len(l1) == 0:
        print('不好意思 找不到')
        return
    # 1.先获取数据集中间那个数
    middle_index = len(l1) // 2

    middle_value = l1[middle_index]
    # 2.判断中间的数据值与目标数据值孰大孰小
    if target_num > middle_value:
        # 3.说明要查找的数在数据集右半边  如何截取右半边
        right_l1 = l1[middle_index + 1:]
        # 3.1.获取右半边中间那个数
        # 3.2.与目标数据值对比
        # 3.3.根据大小切割数据集
        # 经过分析得知 应该使用递归函数
        print(right_l1)
        get_num(right_l1, target_num)
    elif target_num < middle_value:
        # 4.说明要查找的数在数据集左半边  如何截取左半边
        left_l1 = l1[:middle_index]
        # 4.1.获取左半边中间那个数
        # 4.2.与目标数据值对比
        # 4.3.根据大小切割数据集
        # 经过分析得知 应该使用递归函数
        print(left_l1)
        get_num(left_l1, target_num)
    else:
        print('找到了', target_num)
get_num(l1, 99