第058讲 顺序查找 二分查找法

来源:互联网 发布:2017最新人工智能产品 编辑:程序博客网 时间:2024/05/16 11:30

排序算法效率
部分:

冒泡排序 < 选择排序 < 插入排序法
不同场景选择不同的排序算法

  • 外边排序:
    因数据量大,必须借助外部文件来完成

查找

  1. 顺序查找:对某个数组按顺序比较找到数据
  2. 二分查找:重要前提,数组必须是一个有序数组(如果无序则必须先排好序)image
    示例代码:
    必须是有序数组才能执行二分查找
    image