二分法排序、顺序排序

利用二分法和顺序排序查找元素5的索引,列表sa=[6,4,23,0,5,-2,9,0,1,-9], 二分法查找:left、right 相当于左指针、右指针,middle代表元素的指针 利用二分法之前,要判断是否左指针小于等于右指针,“是”才可查找,首先,借助middle指针来判断元素在左区还是右区,左区middle减一,右区middle加一,以此类推,“否”则无法运用二分法, 顺序排序查找: 方法
相关文章
相关标签/搜索