wyd458677的博客

查找分为：1、静态表查找   2、 动态表的查找 静态表的查找有 1) 顺序表的查找  2）有序表的查找  3）索引表的查找 顺序表的查找就是  按照顺序一个一个的与关键字进行比较 平均查找长度 1+2+3+......n 有序表的查找：二分查找  平均查找长度的计算 利用二叉判定树 索引表的查找：表分成b块，每块s个元素  提取每块最大的元素建立索引  索引是有序的 标明最大元素在表中的

//快速排序 private static void Quick(int[] a,int low,int high) { if(low { int position=Partition(a,low, high); Quick(a,low,position-1); Quick(a,position+1,high); } } private static int Partit