ruby数组和哈希表的区别,递归,二分查找方法

一：数组和哈希表的区别 


哈希表是通过 元素关键码 的值 直接查找 元素存储位置的 数据结构数组是通过 下标 可以直接访问到 下标对应位置上元素的 数据结构哈希表： 元素的关键码 通过 散射函数 映射 得到的函数值 就是 哈希表数组的下标（一般的哈希表组织元素的方法还是数组）数组只能通过下标迅速访问，但是这个下标与数组里存的元素值没什么关系；哈希表 通过散射函数 建立了 数组元素关键码的值 与 下标的关系 ； 是数组的加强版；所以；哈希表可以 直接访问到 元素关键码 对应的 元素 上去；（相当于由 关键码 通过 散射函数的映射 直接找到了 这个元素 在 哈希表 中的 下标）。但是由于散射函数的作用，元素不能占满整个哈希表，哈希表不是每一个位置都有元素的；综上述：哈希表：优点：直接访问到关键码值对应的元素（数据）；缺点占用空间很大；数组：优点：结构紧凑；缺点：不能直接访问到关键码值所对应的元素（数据）； 请看:

二：写一个递归 
好像没有专门的符号，要求阶乘，需要定义一个递归的方法，如N! 
def fact(n)    
if n == 0    
   1   
else  
  n * fact(n-1) 
end  end 

三： 
用ruby实现二分法，在已知数组中查找特定的值。 
Def search(a,b) 
if(a.length==0) return -1; 
Startpos=0 
Endpost=a.length-1 
M=(startPos+endPos)/2; 
while(Startpos<=Endpost) do 
If a[m]>b 
endPos=m-1 
Elsif a[m]<b 
Startpos=m+1 
Else 
Return j 
End 
M=(startPos+endPos)/2; 
End 

A=[2,3,4,6,7,8,9,10,12]   #已知数组 
J=7 #特定值 
p search(A,J) 



方法2： 
/* 
功能： 实现数组的二分法查找(只算法只适合按从小到大排列的数组) 
返回值：关键字在数组中的下标, 返回-1表示未找到:常州发票http://www.kp1234.info
a[]: 要搜索的数组 
len: 数组元素个数 
key: 要查找的关键字 
*/ 
intbinSearch(inta[],intlen,intkey) 
{ 
inti = len / 2; 
intii = 0; 
if(len < 1) 
return-1; 
if((key > a[i]) && (len - i > 0)) 
{ 
ii = binSearch(a+i+1, len - i - 1, key);// 在后半段数组中查找 
if(ii != -1) 
returnii + i + 1;// 加上数组前半段的长度 
else 
return-1; 
} 
elseif(key < a[i] && i > 0)// 在前半段数组中查找 
returnbinSearch(a, i, key); 
elseif(key == a[i]) 
returni;// 返回关键字在数组中的下标 
else 
return-1;// 未在数组中找到关键字 
} 



冒泡排序,哈尔滨发票http://www.kp1111.info;

int temp; for(int i=0;i<9;i++) {  for(int j=0;j<10-i-1;j++)  {   if(a[j]>a[j+1])   {    temp=a[j];    a[j]=a[j+1];    a[j+1]=temp;   }  } } 


创建二叉树并能实现二叉树的先序、中序、后序遍历如果输入数据为：a b c　　输出结果为：a b c　　            b a c　　            b c a