0702-算法实战

PPT

内容

leetcode 题目

刷题注意细节:

顺序查找

二分查找

def binary_search(data_list, target):
    """
    :param data_list:
    :param target:
    :return:
    """
    # =======1. 确定查找范围。
   
def test_binary_search():
    assert binary_search([11, 22, 33, 44, 55, 66, 77], 55) == 4
    assert binary_search([11, 22, 33, 44, 55, 66, 77], 88) == -1

  • 对应leetcode题目:力扣

快排

相关源码

课堂练习

答案在ppt里面

  • 顺序查找。
  • 二分查找:
  • 冒泡排序
  • 递归算法:
    1. 编写一个递归函数来计算列表包含的元素数。
    2. 通过递归找到列表中最大的数字。
    3. 通过递归的方式实现二分查找算法。
  • 快排