weixin_52179373的博客

原创 排序算法（1）分块算法简述

成功ASL=访索引表ASL+访块内ASL=【6/17+2*4/17+3*4/17+4*3/17】+【21*（6/17）+10*（4/17）+10*（4/17）+6*（3/17）】分块查找其实只是给出了一个检索的开头，适用于数据大小按块集中的情况。因为（2）中例子元素显然按块分类，因此，可以选择分块查找，块中关键字：11，31，65，90，分成四块。情况1：查询的数大于数组的最大值，则失败ASL=5（发现不在索引表所在的块中，也就不在整体数组中）索引表中，块地址指向块开头元素的地址。