Python查找、排序算法总结

一、二分查找（折半查找）

准备材料：数组 arr 、查找元素 x 、索引序号 l 、中间索引 mid

函数方法：len（）

函数名：binarySearch（arr，l，r，x）

索引判断及核心算法：mid = int（l + （r - 1）/2）

算法执行步骤：

一、定义数组

arr = [2，3，4，5，6，7]

x = 4

二、二分查找函数体

文字思想：函数体参数有四个，分别为数组、索引序号、最大数组索引、查找元素。