05_6排序和查找教学课件.pptxVIP

空白演示;Python程序设计基础 Python Programming; ; ; ; ; ; ; ;二分查找，又称折半查找，对于大列表查找效率高，但列表中元素必须排序存放。 假设列表中的元素按升序存放。将关键字与列表的中间元素进行比较，比较结果有三种情况： 如果关键字小于中间元素，则在列表的前半部分（小于中间元素的那一半中）进行查找，且从该部分列表的中间元素开始比较。 如果关键字与中间元素相等，则查找结束，找到匹配的列表元素。 如果关键字大于中间元素，则在列表的后半部分（大于中间元素的那一半中）进行查找，且从该部分列表的中间元素开始比较。 每经过一次查找，二分查找算法会将查找范围缩小一半。;下图显示了如何用二分查找算法在列表lst中查找关键字11的过程。用low和high分别表示当前要查找的列表的首下标和尾下标，low的初始值为0，high的初始值为列表长度减1；用mid表示列表中间元素的下标，mid的值为(low+high)/2。;查找