数据结构(C语言版)计算机教学PPT,教材作者：Ellis Horowitz Sartaj Sahni Susan Anderson-Freed,机械工业出版社风格不同于清华大学严蔚敏教材,作者论证严密,算法独特,注重引导创新思维!
例1-2[折半查找]假定有n个不同的整数n≥1,且它们已经排 2[折半查找]假定有n个不同的整数n≥1,且它们已经排 序并存放在数据list中。即list[0]≤list[1]≤…≤list[n-1].要求 序并存放在数据list中。即list[0]≤list[1]≤…≤list[n-1].要求 判定某个整数是否在数组中，如果在数据中，返回下标i ,使 判定某个整数是否在数组中，如果在数据中，返回下标i ,使 得list[i]=searchnum 。如果不在，则返回-1。 。如果不在，则返回给出算法描述(伪代码): 给出算法描述(伪代码): while (there are mor integers to check){ middle=(left+right)/2; if(searchnum<list[middle]) right=middleright=middle-1; else if(searchnum==list[middle] return middle; else left=middle+1; }2012-2-19 14