常见查找算法--(快速查找或二分查找)快速查找:
快速查找:快速查找也称二分查找,二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x.递归实现:$search = 80;$a = array(5,13,19,21,37,56,64,75,80...